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Abstract 

Let A and B be operads and let X be an object with an ,4-algebra and a B- 
algebra structure. These structures are said to interchange if each operation 
a : X n — > X of the .A-structure is a homomorphism with respect to the B- 
structure and vice versa. In this case the combined structure is codified by the 
tensor product A®B of the two operads. There is not much known about A®B 
in general, because the analysis of the tensor product requires the solution of a 
tricky word problem. 

Intuitively one might expect that the tensor product of an _Efc-operad with an 
iVoperad (which encode the multiplicative structures of fc-fold, respectively 
/-fold loop spaces) ought to be an Ek+i-oper&d. However, there are easy coun- 
terexamples to this naive conjecture. In this paper we essentially solve the 
word problem for the miliary, unary, and binary operations of the tensor prod- 
uct of arbitrary topological operads and show that the the tensor product of a 
cofibrant Efc-operad with a cofibrant E'j-operad is an E^+;-operad. It follows 
that if Ai are operads for i — l,2,,..,n then Ai <8> . . . ® A n is at least an 
£fe 1 _l_..._l_fc n operad, i.e. there is an E^+.^+^-opcrad C and a map of operads 
C -)■ A\ g> . . . ® A n . 
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1. Introduction 



Two algebraic structures are said to interchange if the structure maps of one 
structure are homomorphisms with respect to the second structure and vice 
versa. A precise definition will be given below. 

Interchange features are abundant in algebra, category theory, algebraic topol- 
ogy and related fields. A well-known exercise in introductory algebra is to show 
that two interchanging group structures coincide and are abelian group struc- 
tures. In iterated loop space theory interchanging loop structures provide rich 
algebraic structures. In the theory of n-categories the interchange of the various 
category structures is of central interest, and one of the main problems in the 
search for the "best" notion of a weak n-category is the determination of the 
"right" notion of interchange. 

In the present paper we address the interchange of and E n structures ex- 
tending a program originally suggested by J.M. Boardman Q in the context of 
a recognition principle for n-fold loop spaces. This program has experienced a 
revival of interests for various reasons: In connection with the research on weak 
n-categories, Aoo-categories, and Segal categories the question of the uniqueness 
of n-fold delooping machines for 1 < n < oo has become of interest again. The 
solution offered in has gaps. The analysis of the delooping problem brings 
up the question of interchanging Aqq structures. 

Kontcsevich's generalization of Dcligne's Hochschild cohomology conjecture to 
algebras over the little n-cubes operad, and the dual problem about the mul- 
tiplicative structure of (topological) Hochschild homology lead directly into in- 
terchange problems of E n structures and structures. 

A space X has two interchanging structures encoded by operads B and C iff it 
has a structure encoded by the tensor product B®C. Our main result is 

Theorem 4.3: If B is an Ek operad and C an Ei operad and both are cofibrant, 
then B ®C is an E^+i operad. 

If we drop the cofibrancy condition, then B <S> C is at least Ek+i , which means 
that there is a Ek+i operad V and a map of operads V — > B ®C. But there 
might be an E r operad V with r > k + I and a map of operads V — > B ® C. 

The tensor product of operads is quite elusive, and during our work on this 
paper we often fell into traps. In Section 3 we will list some surprising examples 
which will give an indication that we have to solve a non-trivial word problem. 

We are convinced that the methods presented in our paper will be useful in the 



analysis of dendroidal sets introduced by Moerdijk and Weiss [Iff , |16j , [17| , and 



we believe that the same is true for the study of higher order category theory 

The strategy of the proof of Theorem 4.3 is as follows: For a particular choice of 
universal operads B = 14 7 |A/'7Wfe| and C — W\NMi\ we cover the tensor product 
B <E> C by suitable contractible subsets and relate the nerve of this covering to 
Aik+i- Here M.k is the Cat operad which was analyzed in [l[ and shown to be 
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an Ek operad, Af is the nerve functor, and W is a cofibrant replacement functor. 

The paper is organized as follows: In Sections 2 and 3 we recall the definitions 
of Aqc and Ek operads, of interchange and the tensor product of operads. As 
mentioned above, Section 3 also contains some surprising examples of tensor 
products. Our main results and a recollection of the operad A4k follow in 
Section 4. In Section 5 we explain the strategy of the proof of Theorem 4.3 
in greater detail. Section 6 deals with the unary and binary operations in the 
tensor product of arbitrary operads. 

The forgetful functor U from reduced operads to topological monoids has a right 
adjoint R, and we call a S-free operad B axial if the unit B{n) —> RU(B){n) is 
a closed cofibration for each n. This property is crucial in our proof. Therefore 
we study the adjoint pair U and R in Section 7. In Section 8 we recall the Re- 
construction and, using the tree category of [12j but allowing stumps, interpret 
M / |A/"A^/ C | as the topological realization of a simplicial Cat operad. This part 
may be of independent interest. We prove the axiality of M / |A/"A^fc| and related 
properties used in the proof of the main result. In the remaining sections we 
define the cover of (M / |A/'A^fc| (g> W\AfMi\)(m) by homotopy cells, set up the 
diagram and the homotopy equivalences mentioned above. 

We dedicate this paper to the memory of Roland Schwanzl [l9[ , our dear friend 
and collaborator, who started off with us on this project but tragically suc- 
cumbed to a fatal illness at an early stage of its development. 



2. E n structures and structures 

E n structures are closely related to the algebraic structure of an n-fold loop 
space. They are best described using operads. 

2.1 Definition: Let S be a symmetric monoidal category with multiplication 
x. An operad B in <S is a collection {£>(fc)}fc>o of objects equipped with sym- 
metric group actions B(k) x —5- B(k), composition maps 



B(k) x (B{ji) x ... x B{j k )) -+ B(ji + ...+ j k ), 
and a unit id £ B(l) satisfying the appropriate cquivariancc, associativity and 



unitality conditions - see [14| for details. 



2.2 Remark: Throughout this paper S will be Cat, the category of small cate- 
gories, Sets, the category of sets, SSets, the category of simplicial sets, or Top, 
the category of fc-spaces and continuous maps. For topological operads we re- 
quire the additional technical condition that {id} C B{1) is a closed cofibration 
(this can always be achieved by whiskering 6(1)). 

In all three cases the symmetric monoidal structure is given by the product and 
the categories are complete and cocomplete. Moreover, they are self-enriched 
and the product distributes over the coproduct. In particular, we can define the 
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5-endomorphism operad £x of an object X in S by £x(n) = S(X n ,X) with 
the obvious S„-action and the obvious composition maps and unit. 

2.3 While (|2.1[) is the most common definition of an operad, it is often helpful 
to think of it in the following equivalent way, which is the original version from 
[5] . An operad 6 in a symmetric monoidal category S of Remark 12.21 is an S 
enriched symmetric monoidal category (6, ffi,0) such that 

(i) ob 6 = N and m © n = m + n 

(ii) © is a strictly associative iS-functor with strict unit 

(iii) I] B(r 1 ,l)x...xB(r n ,l)x^ x .., x ^E i ->B(M) 

ri + ...+r n — k 

((/l, ■ • ■ , /n), r) I ^ {h ©...©/„) O T 

is an isomorphism in 5. 

In the topological case the additional requirement translates to the assumption 
that {id} C 6(1, 1) is a closed cofibration. 

Using (iii), each operad in the sense of (|2 . 1 [) determines a category as in (|2.3[) . 
Conversely, given a category as in (|2.3p we obtain an operad by taking the 
collection {B(k, l)}fe>o- 

For some inductive arguments we will use the following blown-up version of 
(23): 

2.4 Each operad 6 gives rise to an S enriched symmetric monoidal category 
(6,ffi,0) defined by 

(i) obB = {totally ordered finite sets} and S®T = 5IIT, the ordered disjoint 
union. 

(ii) © is a strictly associative 5-functor with strict unit = 

(iii) B(S, {*}) = B(\S\), where \S\ is the cardinality of S. 

(iv) LI B(S 1 ,{t 1 })x...xB(S n ,,{t n })x^ Sl)x ... x v iSn) X(U)^B(U > T) 

SiU...US„=£/ 

((/l, ■ • ■ , fn), T) I (/l © ... © /„) O T 

is an isomorphism in S, where £(£/) is the permutation group of (the 
underlying set of) U and T = {ii < . . . < t n }. 

We will also find it convenient to use this blown-up version in operad notation; 
e.g. B(S) stands for B(|S|). 

2.5 Definition: Let 6 and C be <S-operads. 

(1) 6 is called E-/ree if the S„-action on B(n) is free for each n in the cases 
S = Cat, Sets, or SSets. If S = Top we require that B{n) — > 6(n)/S„ is 
a numerable principal E„-bundle for each n. 
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(2) An operad map B — > C is a collection of equivariant maps B(n) — > C(n) in 
5, compatible with the operad structure. 

(3) A IB-structure on an object X in S is an operad map B — > £x into the 
endomorphism operad £x of X. We say that B acts on X, or that X is a 
S-algebra; if S = Top we also call X a S-space. 

(4) An operad map is called a weafc equivalence if each map — > C(n) is an 
equivariant homotopy equivalence (in Cat or SSets this means that each 
map is an equivariant homotopy equivalence after applying the classifying 
space functor, respectively the topological realization functor). 

(5) Two operads are called equivalent if there is a finite chain of weak equiv- 
alences connecting them. 

(6) A topological operad is called E n if it is equivalent to the little n-cubes 
operad C n . 

(7) An Aao operad is another term for an E\ operad. 

(8) An operad B is called reduced if £>(0) = {0}. We denote the categories of 
operads and reduced operads by Opr and Opr respectively. Here we use 
the same notation for each of our categories S; it will be clear from the 
context which S we mean. 

Recall that C n (k) is the space of fc-fold configurations of subcubes of the unit 
cube I n , whose axes are parallel to those of I n and whose interiors are disjoint. 
Any n-fold loop space H, n Y has a natural action by this operad. Conversely, 
each connected space with a C„-structurc is of the weak homotopy type of an 
n-fold loop space (c.f. @, and [3] for details). 

2.6 Definition: Let S and T = {tx, . . . ,t n } be totally ordered finite sets and 
let B be a reduced operad. We define restriction maps 

— nS: B(T) — > B(S n T) 

by composing with (ex © ... © e„), where £j = id if U G S and is otherwise. 
We will also use this notation in related situations like products, sums etc. of 
B(T)'s. 

We will also make use of the operads Ass and Com which encode the structures 
of a monoid and a commutative monoid respectively. By definition, Ass(n) = 
S n , where a £ £„ stands for the operation 

(Xi,. . .,X n ) !->■ X a -i {1) ■ 

in a monoid. From this the operad data for Ass can be deduced. 
Com(n) = {A n } is a single point. Here A„ stands for the operation 

(xi, . . . , x n ) I *- xi + . . . + x n . 

An n-fold loop space Q n Y has n interchanging loop space structures. Since 
C n acts naturally on Q n Y, these n interchanging structures should somehow be 
encoded in C n . Before we can make this precise we need to formally define the 
notion of interchange. 
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3. Interchange 



Since this paper is about interchange of topological operad structures the oper- 
ads in this section will be topological operads. The interested reader can easily 
make the necessary adjustments for our other categories S. 

Let X be a space with actions of operads B and C. Then the coproduct BJ1C 
of B and C in the category of operads acts on X. 

3.1 Definition: We say that the B- and C-actions on X interchange if each 
operation j3 : X k — > X, (3 G B(k), in the fi-structure is a homomorphism of 
C-spaces, and vice versa. Explicitly, this means that for each (3 G B(k) and each 
7 G C{1) the square 



(x«y 



X 1 



l\k 



X k 



X 



commutes, where Tki G Sfc-i is the permutation which reorders the coordinates 
of X k ' 1 from lexicographical to reserve lexicographical order. 

Note that the two composites (3o^ k ot^ j and -fo(3 l are elements in (£>HC)(fc • /). 
If k > and / > 0, we may interpret the interchange condition as follows. Given 
a k x / array {xijY^'^i 01 elements of X, we can apply f3 to the columns of 
the array and then 7 to the resulting products. Alternatively we can apply 7 
to each row of the array, then /3 to the resulting products. The interchange 
condition states that we obtain the same final result either way. 



3.2 Definition: The tensor product B®C of operads B and C is obtained from 
the coproduct B II C by factoring out the interchange relation p.l[) . 



A more detailed description of B II C and B < 
of Section 5. 



1 C will be given in the beginning 



3.3 Remark: In the case when /3 G B(l), the interchange relation implies 

o 7 = 7 o 

This relation and the dual relation when 7 G C(l) are called unary interchanges 
and will play an important role in our analysis of the tensor product of operads. 
More generally we shall refer to interchanges involving /3 G B(k) and 7 G C(l) 
as (fc, l)-interchanges. 



G 



By definition, a space X admits a B-structure interchanging with a C-structure 
iff it admits a (B ® C)-structure. 

The following two results about tensor products of operads are extant in the 
literature: 

3.4 Proposition: (Dunn Q) There is a canonical weak equivalence of operads 

C\ ® . . . ® C\ >- C n (n tensor factors) 

So we "recover" the n interchanging loop space structures in C n . 

3.5 Proposition: ( Q ) The operad Ass ®Ck is equivalent to Ck+i 
In view of these two results, we might conjecture that: 

3.6 Naive Conjecture: If B is Ek and C is E(, then B <£> C is 

Unfortunately, the situation is not that simple: The functor B<8>- does not pre- 
serve weak equivalences, and the structure of B ® C is anything but clear. In 
general, one has to solve a substantial word problem. For instance unary opera- 
tions in B(l) and C(l) may be factored in many different ways and these factors 
may then be redistributed in a complicated way using the unary interchange re- 
lations mentioned in Remark l3.3l The following examples illustrate some rather 
surprising consequences that these and other interchange relation may imply. 

3.7 Proposition: (0, Lemma 2.23]) Let B and C be operads such that B(0) ^ 
^ C(0) and let B' and C be their universal quotients with exactly one miliary 
operation. Then 

(1) (£> ®C)(0) contains exactly one element. 

(2) B ® C s B' ® C 

Proof: Given (5 E B(Q) and 7 <G C(0), the interchange relation gives 
* = (X o )0 (I")" _ 



* = x° *- x 

Hence j3 = 7 in B ® C. 

The second part is an immediate consequence of the first part. □ 

3.8 Proposition: Let B and C be operads such that B(l) = {id}, C(l) = {id} 
and B(0), B(2), C(0), C(2) arc not empty. Then B ® C ^ Com. 
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Proof Since 6(2) and C(2) are not empty, so are B(k) and C(fc) for k > 2. Let 
A £ (B® C)(0) be the unique nullary operation and let 1 be a (B ® C)-space. 
For (3 £ 6(fc) and 7 G C(fc) consider the following (fc x fc)-array of points in X, 
where * = A(*) 

Xl * ... * 

* Xl ... * 

* * ... Xk 

Let /3 act horizontally on this array and 7 vertically. By the interchange relation, 
the results should be the same if we compute the action first horizontally, then 
vertically or vice versa. Now 

...,*, Xi, *,...,*) = (3 o (A, . . . , A, id, A, ... , A) (a*) = x l 

for i = 1, .., k, since /3 o (A, . . . , A, id, A, . . . , A) € 6(1) = {«<i}. Hence computing 
the action first horizontally and then vertically gives 7(2:1, ...,£&). Similarly 
computing it the other way we get (3(x\, . . . , Xf,), so that (3 = 7 in B ® C for all 
/3 and 7. □ 

3.9 Corollary: (i) Suppose ■ X 2 — > X are two (not necessarily as- 

sociative) iJ-space structures on a topological space X. Suppose that \i\ 
and fi2 both have the same strict 2-sided unit * and that [i\ and fi 2 satisfy 
the (2, 2)-interchange relation 

(E-H) /ii (fl2(xi,X 2 ),H2(x3,Xi)) = [12 (^i(x 1 ,x 3 ),^i{x 2 ,x 4: )) 

for all xi, X2, 2:3, Xi G X. Then \i\ = [12 and this multiplication is strictly 
associative and commutative. 

(ii) More generally, if 6(2) x X 2 — > X, C(2) x AT 2 — > X, arc continu- 
ous nonempty families of (not necessarily associative) multiplications on a 
topological space X, which have a common 2-sided unit *, and which sat- 
isfy the (2, 2)-interchangc relations (E-H) for all /ii G 6(2) and [12 G C(2), 
then 6(2) = C(2) = {fi} and \i defines a commutative monoid structure 
on X. 

(iii) Ass Cg) Ass = Ass (g> Com = Com (g) Com = Com 

Corollary I3.9f i) with the additional hypotheses that [ii and ^,2 are both asso- 
ciative is well known to topologists as Eckmann-Hilton interchange [xi| . Sur- 
prisingly the fact that the associativity hypotheses are superfluous seems to be 
generally unknown. 

Proof We first prove (i). Let 6 be the operad generated by /ii and the 2-sidcd 
unit. Specifically 6(0) = {*}, 6(1) = {id}, 6(2) = {fxi,fii o (1 2)}, and for 
k > 2, B(k) consists of all fc-fold iterates of fii and their permutations. (For 
k > 2, the elements of B(k) are in 1-1 correspondence with planar binary trees 
with k labelled inputs and no stumps.) Similarly let C be the operad generated 
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by fi2 and the 2-sided unit. Then 23 and C both act on X. We must show that 
these operad actions interchange. 

The unary interchanges between 23 and C hold trivially since 23(1) = {id} = C(l). 
Similarly the miliary (k,Q)- and (0, ^-interchanges follow from 23(0) = {*} = 
C(0). Finally we obtain that all (2, 2)-interchangcs hold by applying appropriate 
permutations to the interchange relation (E-H). Thus it remains to show that 
(k, Z) -interchanges hold when k > 2 or I > 2. 

Let /?2 G 23(2). Then /?2 defines an f/-space structure on X and on all products 
X 1 (via coordinatewise multiplication). From the already established (2,2)- 
interchange relations, [±2 is a homomorphism X 2 — > X with respect to 02- 
Thus iterates of \ii are composites of products of /32-homomorphisms and thus 
are also homomorphisms. Clearly permutations of X 1 are also homomorphisms. 
This establishes all (2, ^-interchanges for all I > 2. 

Now fix an element 7; S C(l). Then 7; defines an ^-ary operation on X and coor- 
dinatewise on all products X k . From the already established (2, Z)-intcrchangc 
relations, we obtain that /zi, its iterates and permutations thereof determine 
homorphisms of these 7; structures. This establishes all (k, ^-interchanges for 
k > 2. 

Thus we obtain that the 23 and C actions on X interchange and thus determine 
a 23 (g> C action. But by 13.81 23 ® C = Com. Thus \i\ = \i2 is strictly associative 
and commutative, establishing (i). 

Part (ii) is an immediate consequence. For we can pick yUi G 23(2) and 112 G C{2) 
and apply (i). We obtain that fii = [12 is associative and commutative. Since 
Hi and [12 are arbitrary, (ii) follows. 

Part (iii) is an immediate consequence of 13.81 □ 
The same argument as in the proof of !3.9l part (i) establishes the following result. 

3.10 Proposition: Suppose that two operads 23 and C act on a space X. Sup- 
pose that the interchange relations hold between all the generating elements of 
23 and C. Then the actions of 23 and C on X interchange. 

3.11 Remark: The tensor product of Ass with an operad 23 satisfying 23(0) = * 
has been determined in 0. We will recall this result in Section 7 and deduce 
from it the structure of Com £g) 23. In the meantime we point out another sur- 
prising consequence of that result. 

3.12 Proposition: If the bar construction B,M on a well-pointed topological 
monoid M is an i7-space in the category of simplicial topological spaces, then 
the geometric realization \B m M \ is homotopy equivalent to a loop space, as an 
i/-space. 

Proof As is shown in Q, loop space structures are parametrized by an operad 
WAss, a blown- up version of Ass (which we will discuss in Section 8 below). 



It is also shown there that ff-space structures are parametrized by the subop- 
erad W^Ass of VFAss generated by the miliary, unary and binary operations 
WAss(0), WAss(l), and WAss{2). Now a simplicial iJ-space structure on 
B,M amounts to the same thing as an Ass ® W^Ass structure on M. But 
according to Q, the induced map 

Ass ® W {2) Ass — > Ass ® WAss 

is an isomorphism of operads. Hence M is an Ass® WAss algebra and it follows 
that |-B.M| has a VFAss-structure. Since |-B,M| is a path-connected Dold space 



[18l . Cor. 5.2] this structure admits a homotopy inverse (e.g. [18|, Prop. 3.16]). 
It is well-known that a VFAss-space admitting a homotopy inverse is homotopy 
equivalent through homotopy homomorphisms to a loop space. □ 

Since Ass is E\ and Com certainly is not E 2 , Corollary 13 . 91 provides a counterex- 
ample to the Naive Conjecture 13.61 In fact, each connected abelian topological 
monoid is of the weak homotopy type of an infinite loop space, indeed equivalent 
to a product of Eilenberg-MacLane spaces. So we adjust the conjecture in the 
following way: 

3.13 Definition: An operad B is called at least E n if there is an E n operad C 
and a map of operads C — » B. (So any B space has an E n structure.) 

3.14 Conjecture: If B is Ek and C is Ei, then B ® C is at least E^+i- 

3.15 Remark: Given maps of operads A ^ B ^ A with A being E n , then 
each £>-space is an ,4-space and each .4-space is a £>-space. B is at least E n , 
and one might expect B to be in fact E n . This need not be true even if the 
composite A — > B — > A is the identity, as the following example shows: 

C n y C n II C n y C n 

where the first map is the inclusion of the first summand and the second is 
the folding map. C n U C n codifies two non-interchanging C n -structures and is 
certainly not E„ : The operad 7ro(C ra ) of path components of C n is isomorphic to 
Com for n > 2. Hence there is a surjection (in fact, a bijection) 7ro(C ra HC ra ) — > 
ComW Com. Now [Com H Com)(2) has two elements, while Com(2) has only 
one. So C n H C n has too many path components to be E n . For n = 1 the same 
argument works if one replaces Com by Ass. 



4. Main results 

4.1 Convention: In view of Proposition 1X71 we only work with reduced topo- 
logical operads unless explicitly stated otherwise. So operad will mean reduced 
topological operad. 
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4.2 Definition: An operad B in Opr^ is called cofibrant if for any diagram 

V 

p 

f 

B *C 

of operad maps with p a weak equivalence and each p : V{ri) — > C(n) an equiv- 
ariant fibration, there is a lift g : B — > V such that p o g = /. 

It is shown in Q that for any S-free operad B, there is a cofibrant operad WB 
and an operad equivalence WB — > B. We call WB — > B a cofibrant resolution 
of B. 

The main result of our paper is the following. 

4.3 Theorem: If B is an E^ operad and C an E% operad and both are cofibrant, 
then B ® C is an Ek+i operad. 

This verifies the Naive Conjecture 13.61 in the special case of cofibrant operads. 
It also verifies the modified Conjecture 13.141 Indeed it is equally easy to prove 
a strengthened version of this conjecture. 

4.4 Corollary: Suppose that Ai are at least E^ for i = 1, 2, . . . , n. Then the 
tensor product Ai ® A2 <8> • • ■ ® A n is at least Ek 1 +k 2 ^ hfc„- 

Proof We proceed by induction on n. The result is trivially true for n = 1. 

Assume it holds for n — 1. Then there is an E^+k^ hfc„-i operad B which 

maps into Ax <8> A2 ® ■ • • <8 A n -\- Let C be a Ek n operad which maps into A n . 
Let WB — > B and WC — > C be cofibrant resolutions. Then according to 
Theorem 14.31 WB ® WC is Ek 1 +k 2 ^ hfc„ and we have a chain of operad maps 

WB ® WC — >B®C — > Ai ® A 2 ® ■ ■ ■ ® A n . 

This completes the induction and the proof. □ 
We will now make use of 

4.5 Lemma: (e.g. see Given a diagram of operads 

V 

p 



with B cofibrant and p a weak equivalence. Then there is a lift g : B — > V 
up to homotopy. uniquely up to homotopy. (Here homotopy means homotopy 
through operad maps.) 
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4.6 Corollary: (i) Any two cofibrant Ek operads B and C are homotopy 

equivalent in the strong sense; i.e. there are operad maps / : B C and 
g : C — ?> B such that g o / ~ id and / o g ~ id through operad maps. 

(ii) If A is any operad and B and C are cofibrant Ek operads, than A®B and 
A ® C are homotopy equivalent in the strong sense. 

(iii) If B and C are Ek and B is cofibrant, there is a weak equivalence i3 — s- C. 

In view of the corollary it suffices to prove Theorems l4.3l for our favorite cofibrant 
operads. 

Our favorite cofibrant Ek operad will be W A |A/'A^fc|, a cofibrant resolution of 
\AfMk\, the topological realization of the nerve MMk of the Cai-operad Mk 
which parametrizes the algebraic structure of a fc-fold monoidal category [l[. 
We can briefly describe Mk{m) as a poset whose objects are words of length 
m in the alphabet {l,2,...,m} combined together using k binary operations 
□i, D2, . . . , which are strictly associative and have common unit 0. We 
moreover require that the objects of Mk{m) are precisely those words where 
each generator {1,2,..., m} occurs exactly once. The morphisms of Mk(m) are 
generated by interchanges 

irin.r.n ■ (AD^DiiCnjD) — ► ( J 4Q t C)D J (BD i ^), 

where 1 < i < j < k and A,B,C,D are words in {1,2, ... ,m} such that 
{An ] B)n i {CU, J D) (and hence also {AUiC)U 3 {BO % D)) represent objects of 
Aik(ni). These interchange morphisms are then combined using the binary 
operations Qi, O2, ■ ■ ■ , Dfc as well as composition of morphisms. The coherence 
theorem of [l[ proves the nonobvious fact that .Mfc(m) is a poset, i.e. there is at 
most one morphism between any two objects, and gives a simple algorithm for 
determining when there is a morphism between any two objects (c.f. the proof 
of Lemma T5.4p . 

4.7 The topological operads \AfMk \ and |7V.Mz| are far from cofibrant. Indeed 
\AfMk\(l) and \MMi\(l) are both {id} and hence by Proposition \AfMi- 1 ® 
\NMi\ = Com. On the other hand we will show that W\NM k \ ® W\NMi\ is 
Ek+i- In anticipation of this result, it will be convenient to adopt the following 
convention. We will identify Mk with the obvious suboperad of Mk+i and we 
will identify Mi with the suboperad of Mk+i obtained by shifting the indices 
on the binary operations from Di, D2, to Dfe+i, Dfc+2, • • • , 

In the course of proving Theorem 14.31 we obtain more results about the spaces 
of unary and binary operations in an arbitrary tensor product of operads. As 
these results may be of separate interest, we state them below. 

4.8 Proposition: Let A and B be arbitrary topological operads with .4(0) = 
{0} and 6(0) = {0}. Then 

• {A®B)(1)^A(1) x B(l) 
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• (.4® B)(2) is homeomorphic to the pushout of the following diagram 



4(2) x 6(2) — U~ 4(1) 2 x 6(2) 

w 

A(2) x 6(1) 2 

Here f(a, j3) = (a o (id © 0), a o (0 © id), /3) and g(a, /3) = (a, /3 o (id © 
0),/3o(0ffiid)). 

To get a handle on the homotopy type of the space of binary operations, we 
need to impose additional hypotheses (which are satisfied by A — W\AfA4k\ 
and B = W\AfMi\ in particular). We then obtain the following result. 

4.9 Corollary: Let A and B be arbitrary topological operads with A(0) = {0} 
and 6(0) = {0}. Suppose also that the spaces 4(1) and 6(1) are contractible 
and the map 4(2) — > A(l) 2 given by a \-> (a o (id © 0),q o (0 © id)) is a 
cofibration. Then (A <8> B) (2) has the homotopy type of the join ^4(2) * B(2). 

Proof Because of the cofibration hypothesis, the pushout diagram for (A®B)(2) 
has the same homotopy type as the homotopy pushout. Because ^4(1) and B(l) 
are contractible, this in turn has the same homotopy type as the homotopy 
pushout of 

pr 

A(2) x B(2) — — ^ 6(2) , 

P r i 
A(2) 

which is by definition the join A(2) * 6(2). □ 

If A is an Ek opcrad and satisfies the cofibration hypothesis of Corollary 14.91 
while 6 is an arbitrary E\ operad, then .4(2) has the homotopy type of S k ~ 1 , 
and 6(2) has the homotopy type of S*'" 1 . Thus by Corollary EM {A © 6)(2) 
has the homotopy type of S k ~ 1 * S 1 ^ 1 = S ,fe+ ' _1 . This is consistent with A © 6 
being an Ek+i operad, and suggests that Theorem 14.31 might hold with a weaker 
hypothesis. However, we will not pursue this further in this paper. 

5. Outline of the proofs 

Before we discuss the proof of Theorem 14.31 we need a more explicit description 
of the tensor product of operads. We begin with a description of the coproduct 
6HC of 6 and C. The elements of (AUB)(m) are equivalence classes of planar 
trees with m labelled inputs and one output, and whose nodes are labelled by 
elements of the the operads A and 6. It is required that the arity of each node 
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label correspond to the number of input branches coming into that node. So we 
have to allow nodes without inputs, which we call stumps labelled by elements in 
A(0) or £>(0). For a more detailed description see Definition 18.11 The topology 
imposed is the quotient topology on the evident disjoint union of products of 
spaces A(i) and B(j). Operad composition in „4H£> is given by splicing together 
trees. 

The following equivalence relations are imposed on the trees. First of all if two 
trees have subtrees of the form shown below but are otherwise identical, then 
they are identified: 



5.1 




Here we are assuming that the node labels A, Ai, A2, . . . , A& ah belong to A or 
all belong to B, and A o (Ai © A2 © • ■ ■ © Xk) denotes operad composition. 

Additionally we also allow changing unary nodes which are labelled by the unit 
of A to unary nodes labelled by the unit of B and vice- versa. 



5.2 We also need to impose an equi variance relation 




Here we are assuming that the node label A is either in A(k) or in B(k) and 
a E Efc. 

The resulting spaces of equivalence classes of trees form the coproduct operad 
A H B. The two equivalence relations insure that the images of A and B are 
subopcrads of A H B. 

5.3 To pass from the coproduct AUB to the tensor product we need to impose 
another relation corresponding to the interchange. We identify two trees if they 
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have subtrees of the form shown below, but are otherwise identical: 

.11... L M J-kl. . . 1 ki -(11 . . . J fcl J 12...-tfc2 




Here a S .A(fc), /3 £ B(^), and TJy denote the branches of the trees lying above 
the nodes shown. Note that these branches are permuted on the two sides of the 
relation. The resulting spaces of equivalence classes of trees is the tensor product 
A® B. For future reference, we will define the equivalence relation shown in 
the picture above as a (k, /)-interchange on trees. Trees related by a sequence 
of (fc, 1)- or (1, Z)-intcrchangcs will be said to be related by unary interchanges 
(cf. Remark 3.3). 

In order to determine the homotopy type of a tensor product of operads, wc 
need to describe its spaces of operations as colimits of "nice" diagrams. Since 
the operad M2 encodes the algebraic structure of a 2-fold monoidal category, 
i.e. a category with two multiplications which interchange with each other up 
to coherent natural transformations, it should not be surprising that M2 should 
serve as the basis for constructing such diagrams. However we need to make 
some adjustments. 

First of all, to avoid confusion between the multiplications in M2 and the inter- 
nal multiplications in W / |7V.Mfc| (g> W\NMi\ arising from those in Mk and Mi, 
we will denote the multiplications in M2 by and El 2 instead of Di and C\ 2 - 

5.4 Lemma: The poset operad M2 has a quotient poset operad M^, obtained 
from M.2 by making the operations Hi and KI2 commutative. 



Proof In order to verify that making E3i and Kl 2 commutative is compatible 
with the poset structure of M2(m), we recall the criterion for the existence of a 
morphism a — > (3 in M2{m). If {a, b} is any two element subset of {1,2,..., m} 
and aC\{a,b} = aM t b, then either f3n{a, b} = aMjb for j > i or /3n{a, b} = bMja 
for j > i. Using this criterion we see that the number of pairs {a, b} for which 
a n {a, b} = a M2 b is less than or equal to the number of pairs {c, d} for which 
j3 n {c, d} — c KI2 d, and that the counts are equal iff a = f3. Making E3i and 
IEI2 commutative does not affect these counts, so the poset structure on M2(m) 
induces a poset structure on M^im). It is straight forward to verify that the 
operad structure on M2 passes to an operad structure on M% 1 '■ □ 

5.5 Definition: We will not need to use the poset structure of M^ until Sec- 
tion [11] However we will need to use the underlying sets of objects of M^ 
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in various constructions before that. Hence we will use the separate notation 
9Jt 2 b (m) to denote the underlying set of objects of Mfim). Obviously the 
operad structure on restricts to an operad structure on 93t 2 fc (TO). 

5.6 Definition: We define a collection of simplicial complexes (in the classical 
sense of the term, rather than simplicial sets) {^.(m)} m >o as follows. The 
vertex set of {^.(m)} m >o is 9Jt 2 b (TO). The complexes M.,(0) and are 0- 

dimcnsional consisting of a single vertex while (2) is the simplicial complex 
consisting of the single 1-simplex {1 Ei 2,1 E 2 2} and its subsimplices. The 
complex (3) has the vertex set 

(1E 2 2)Ei3 (2Ei3)E 2 l 



(1 Ei 2 Ei 3) (1E 2 3)Ei2 (1Ei3)E 2 2 (1 E 2 2 E 2 3) 



(2E 2 3)Eil (1Ei2)E 2 3 

The simplices are those collections of vertices which contain at most one vertex 
from each column. For m > 3 the simplicial complex ^.(m) has as r-simplices 
those (r + l)-tuplcs {a>o, ai, . . . a r } such that for each subset {a < b < c} C 
{1,2,..., m} the restrictions {a (1 {a, b, c}, a\ fl {a, 6, c}, . . . , a r PI {a, &, c} forms 
a simplex in & % ({a, 6,c}), which is identified with .ft. (3) via the isomorphism 
induced by 1 M- a, 2 H» 6 and 3 1— > c. 

5.7 Lemma: For any topological operads A and £>, there is a natural map of 
operads 

e : A H B — ► mf 

Proof To define e, take a tree representative T of an element in (A II B)(m). 
Replace each stump by and delete each node with exactly one input by com- 
bining its input and output. Regard each node in T with more than 1 input 
and label coming from A as an iterated multiplication Ei and label coming 
from B as an iterated multiplication E 2 . Interpret the edges of the resulting 
tree as compositions in the operad 9Jt 2 b . This evaluated tree gives an element of 
9Jt 2 b (m). It is obvious that this construction is compatible with the equivalence 
relations on trees which define the elements of (.4 II B)(m). [Note that this 
construction does not give a well defined map .411 £> to the set of objects of M2, 
since that would not be compatible with the equivariance relation on trees.] □ 

5.8 We observe that Lemma [5771 gives a trivial colimit decomposition of (.AH 
B)(m), namely as a disjoint union of e^ 1 (a) indexed over all the elements of 
9Jt 2 b (m). For future reference, we will use the notation G m (a) to refer to e~ 1 (a). 
The first step in obtaining a colimit decomposition for the tensor product is to 
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observe that trees in (A II B)(m) which are related by unary interchanges have 
the same image under e, since SOt^ 6 (1) = {1 = id}. Thus for any object a in 
mf{m) we define 

G m (a) = G m (a) /unary interchanges 

From now on we will take A = W\J\fMk\ and B = W\NMi\. 

The proofs of the remaining statements are postponed to Sections 10 and 11. 

5.9 Proposition: For each element a in SEJl^m), the natural map 

G m {a) — ► {W\NM k \ ® W\MMi\){m) 

is a cofibration. 

Thus (W|7V"A^fc| (S> W|jV.M;|)(m) is a union of subspaces G m (a) over all objects 
a in 9Jtg b (m). To determine the homotopy type (W\AfMk\ ®W\NMi\){m), we 
need to analyze the intersections of these closed subspaces. We would expect 
that these intersections should correspond to nonunary interchanges, which are 
encoded by the simplices of ^,(m). 

5.10 Definition: The interchange diagram for (W|7VA^A;| ® W\J\fMi\)(m) is 
the following diagram G m indexed by X(m) — Sdj?.(m), the barycentric subdi- 
vision of &,(m) with poset structure opposite to the inclusions of the faces of 
£.(m): 

• To each vertex a 6 ^o(m) = ^^(m) assign G m (a) to a. 

• To each barycenter of a simplex in (to) assign the intersection C\G m (oii), 
where {a{\ are the vertices of that simplex. 

• The maps in the diagram arc inclusions. 

5.11 Proposition: The interchange diagram for (W\J\fA4k\®W\AfA4i\)(m) is 
a diagram of cofibrations, and (W / |A/"A / (fc| ®W\AfMi\)(m) is the colimit of that 
diagram. Moreover each space in that diagram has the general form 

T W\AfMk\(n) x TT W\AfMi\(sj) /unary interchanges, 

and the maps in the diagram are given by operad compositions (including in- 
sertion of the unique constant). 

The operad spaces \AfMk\(r) and \J\fA4i\(s) can be described as colimits of di- 
agrams of contractible spaces indexed by the posets A^fc(r) and A4i(s), namely 
by assigning to each object in AAk{r) or A4i(s) the realization of the nerve of 
the subposet for which that object is terminal. Pulling back these diagrams 
along the augmentations W\NMk\{r) — ► \NMk\(r) and W\MMi\{s) — ► 
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\AfMi\(s), we obtain similar colimit diagrams for W\N Mk\(r) and W\NMi\(s). 
Moreover the maps in these diagrams are cofibrations. 

Combining these colimits with the colimit diagram of Proposition I5.11[ we ob- 
tain a refined iterated colimit decomposition of (W\M Mk\®W\M Mi\){m) . By 
Proposition 5.2 of Q, such an iterated colimit diagram can be reexpressed as 
a single colimit diagram over an appropriate Grothcndicck construction, which 
we denote I(fc, l)(m). We thus obtain the following result. 

5.12 Proposition: (W\J\fMk\ ® W\AfMi\){m) is the colimit of a diagram G' m 
of cofibrations of contractible spaces indexed by the poset I(k, l)(m), obtained 
by the Grothendieck construction from the interchange diagram of Proposition 
15.111 by replacing the space at each node by the product of posets ri-^fe( r i) x 

[\ Mi(sj) parametrizing the colimit decomposition at that node. The functors 
in that diagram are given by operad compositions (including insertions of the 
unique constant). 

5.13 Definition: Following the convention of [l[ we call a diagram of closed 
cofibrations of contractible spaces indexed by a poset a cellular decomposition 
of its colimit. (This definition is inspired but differs slightly from the one of 
Berger Q). 

5.14 Proposition: There is a functor 

L : T(k, l)(m) — > M k +i{m) 

which satisfies Quillcn's Theorem A, and thus induces an equivalence upon 
passage to nerves. 

We thus have a chain of equivalences 

{W\MM k \ ® W\NMi\){m) ^ colim I(M )( m )G; n <=- hoco\im x{Kl){m) G' m 

-=» hocolim I(W )( m) * = \Afl(k,l)(m)\ 
\MM k+l \{m) 

Unfortunately this chain of equivalences is not compatible with the operad struc- 
ture on the two ends. The problem originates from the fact that the operad 
structure on Ai ab , which forms the vertex sets of {^»(m)} m >o does not extend 
to the barycentric subdivision of & m . Consequently J\fX(k,l) has no natural 
operad structure. 

Fortunately there is a straight forward way to deal with this problem, which is 
essentially the same strategy employed in [l| - we coarsen the decomposition so 
that it is indexed by an operad. 

5.15 Definition: For each object 7 £ Aik+i{m) define 

F ro ( 7 ) - UG' m (a,p) c (W\AfMk\ ® W\AfMi\)(m), 
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where the union is indexed over all objects (a, (3) in I(k, l)(m) such that there 



It is not difficult to check that the resulting diagrams {F m } m > over Mk+i form 
a cellular decomposition which is compatible with the operad structures. Thus 
we obtain a diagram of operad equivalences 

W\NM k \ <8> W\NMi\ = colim^t fc+! F, hocolim^i fc+I F* -=» \NM k +i\ 
This completes the proof of Theorem 14.31 

6. Unary and binary operations 

In this section we analyze the spaces of unary and binary operations in a tensor 
product A ® 6 of two arbitrary reduced operads A and 6, and thus prove 
Proposition 14.81 

First of all observe that in the coproduct operad A II 6, the unary operations 
are arbitrary compositions of unary operations in A and 6, with the units 
of 4(1) and B(l) identified and with the single relation that adjacent factors 
both in .4(1) or both in B(l) can be combined into a single factor using the 
multiplications in A(l) or B(l). In other words, (^IIB)(1) is the coproduct (or 
free product) 4(1)*6(1) in the category of topological monoids. The interchange 
relations in A ® B restrict on the space of unary operations to the relation that 
factors from A(l) commute with factors from 6(1). Thus the factors from A(l) 
can be commuted to the front of a word, leaving the factors from 6(1) at the 
back of the word. Then the factors from A(l) and from 6(1) can be combined 
into single factors, using the multiplications in A(l) and 6(1), leaving a pair of 
factors, the first from A(l) and the second from 6(1). This establishes that 



and thus proves the first part of Proposition 14.81 

To analyze the binary operations in A <g> 6, we begin by noting that according 
to Proposition 15 . 71 and the follow up discussion in paragraph 15.81 we have 



Now by definition the elements of G2(l Hi 2) are represented by trees with one 
binary node labelled by an element 02 of 4(2) and arbitrary chains of unary 
nodes labelled by arbitrary elements of -4(1) and 6(1) on both input branches 
coming into the binary node and on the output branch from that node. Upon 
dividing out by the unary interchange relations, i.e. passing to 6*2(1 Hi 2), 
we may commute the factors coming from 6(1) past factors coming from 4(1) 
towards the top of each branch and combine them into single factors, using the 
multiplication in 6(1). Let b £ 6(1) be the factor remaining on the top of the 




(4<g>6)(l) =4(1) x 6(1) 



{A II 6)(2) = G 2 (l H x 2) II G 2 (l H 2 2). 
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output branch of the binary node labelled by ai- We can then use the unary 
interchange relation 

b o a,2 = a2 ° (b ffi b) 

to move b from below the binary node to both branches above that node. We 
can then commute these copies of b past factors of A(l) on these branches and 
then combine them with the factors from 6(1) at the top of these branches. 
This leaves a tree with one factor of 6(1) at the top of each input branch and 
factors of .4(1) below them on the input branches, a 2 € .4(2) on the binary node 
and additional factors of -4(1) on the output branch below that node. These 
A nodes can all be composed together to produce a single binary node with a 
label in .4.(2). Finally we can use the equi variance relation to insure that input 
1 is on the left branch of the binary node and input 2 is on the right. Thus each 
element of G2(l ^1 2) has a unique tree representative of the form 

1 2 

bi\ / 6 2 



which we will refer to as the reduced form of that element. This shows that 

G 2 (l^i2)=A(2) x6(l) 2 . 

A similar argument, with the roles of A and 6 interchanged, shows that each 
element of G 2 (l KI2 2) has a unique reduced form representative 




and thus 



G 2 (1K 2 2) ^A{1) 2 x 6(2). 



It now remains to analyze the nonunary interchanges in (A ® 6) (2). It is easy 
to see that any such interchange reduces to a (2, 2)-interchange. A reduced rep- 
resentative in 6*2(1 Kli 2) can only interchange this way if both b\ and 62 factor 
through a common clement in 6 € 6(2) by composing with the constant 0. The 
resulting interchanges are shown below 

1 2 1 2 
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Note that the second interchange follows from the first by replacing b by br, 
where r is the transposition (1,2), using the equivariance relation. Similarly 
the fourth interchange follows from the third. Also note that in the third inter- 
change we can apply the simplification a o (0 © 0) = (since -4(0) = {0}). If we 
then reduce both sides of that interchange (using unary interchanges and com- 
position), we see that both sides become the same. Thus the third (and hence 
the fourth) interchanges arc superfluous. This leaves only the first interchange. 
Moreover even this interchange can be simplified by noting that b' x o = and 
&2°0 = (since 6(0) = {0}). This converts the first interchange to the following 
form 

1 2 1 2 





Taking b' = b o (b[ © b' 2 ), this in turn simplifies to the interchange 
1 2 1 2 
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This can be briefly summarized as follows. If an element (0,61,62) G ^(l Si 
2) = A(2) x B(l) 2 is the image of an element (a, b) e A(2) x 6(2) under the 
map (a, b) n> (a, 6 o (id © 0), b o (0 © id)), then it is identified with the element 
(a o (id © 0), a o (0 © id), 6) in G 2 (l E 2 2) ^ ,4(1) 2 x 6(2). A similar analysis of 
interchanges starting from an element C?2(l ^2 2), shows that the only relation 
obtained is the reverse of the above relation. It follows that (A x 6) (2) is a 
pushout as in the second part of Proposition ^. 81 

7. Axial operads 

It is technically convenient to prove some of our results in the category SSets 
of simplicial sets. So throughout this section we work in the categories Top and 
SSets of fc-spaces and simplicial sets respectively. The formulas given in this 
section make sense in Top. If we work in SSets, they are meant to be applied 
degreewise. 

7.1 Observation: If A and 6 arc simplicial operads, then 

\A®B\ s< \A\ © |6|, 

because A®B is a colimit of a diagram involving finite products of simplicial sets 
A(k) and B(l) and the realization functor preserves colimits and finite limits. 

7.2 Lemma: (Igusa [l^l) For both categories, the forgetful functor 

U : Opr — > Afonoids, 6 H> 6(1) 

has a right adjoint R : A'fonoids — > Cpr , where A^onoids is the category of 
monoids in Top respectively SSets. 

Proof The right adjoint R : Alonoids — > Cp^o is defined as follows: RM(k) = 
M for a monoid M . The symmetric group permutes the factors, and compo- 
sition is defined by 

(xi, . . . ,x n ) o ((y n , . . . ,2/ifcJ © ... © (y„i, • ■ • , 2/nfcJ) 

= (xi ■ yn, ■ ■ ■ ,xi ■ yikt, ■ ■ ■ ,x n ■ y n \, ...,x n - y n k n )- 
The unit of the adjunction 

f : 6 — ► RUB 

is given by the axial maps 

B(n) — 6(1)" 
whose i-th coordinates are the compositions 

& : B(n) = B(n) x (6(0) t ~ 1 x {id} x 5(0)"-*) — > 6(1) 

The counit U RM — > M is the identity map. □ 

RU (6) is closely related to Ass © 6 and Com © 6. The following result is a 
reformulation of 0, Thm. 5.5]; the topological proof of also works in SSets. 
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7.3 Proposition: In Top or SSets, if B € Opro, then 

As ® B £S (As x RU(B))/ ~, 

where the relation ~ is defined on 

(As x RU{B)){n) = £„ x B(l)" 

by (tt, (&!,..., 6„)) - (p, (6i,...,6„)) iff tt" 1 ^) < n^ij) and p-^i) > p-^j) 
imply that there is a c £ B(2) such that (b{, bj) = £(c). □ 

Note that (Ass (g> B)(l) = B(l), so that RU{Ass g> B) = RU(B). 
As a simple consequence we get 

7.4 Proposition: In Top or SSets, if B € Opro, then 

Com (g) B = J?f7(H)) 

and the adjunction map £ : B — > RU(B) corresponds to the canonical map 
B -> Com (g> B. 

Proof Using Corollary 13.91 and Proposition 17.31 we obtain 

Com ®B = Ass ® As (g> B ^ (Ass x RU(Ass 8>B))/ ~ (As x RU(B))/ ~ 

Now (As <g> B)(2) = E 2 x B(l) 2 / ~, an d a pair (a,b) E B(l) 2 is the image of 
(id, (a, b)) e (As ® B)(2) under £. Hence 

(As x M/(B)/ ~)(n) = (E„ x B(l)")/S„ = B(l)" 

Let /3 £ B(n) and let A„ denote the unique element in Com(n). Then by the same 
argument as in the proof of Proposition ^. 81 we have (3 = A„o(^ 1 (/3)©. . .©£ n (/3)). 
Hence the adjunction map £ corresponds to the canonical map B — > Com ® B. 
□ 

7.5 Remark: Proposition 17.41 is a special case of the following general result, 
which is a simple consequence of Proposition 17.41 and Proposition 14.81 Let A 
and B be reduced operads and let M and N be monoids in Top or SSets. Then 
there are natural isomorphisms 

1. R(M)®A = R(M x U(A)) 

2. U(A®B) U(A) x t/(B) 

3. i?(M xjV)~ R(M) x R(N) ~ R(M) ® i?(AT) 

4. i?L/(.A ® B) = i?C/(A) ® i?t/(B) ~ RU(A) x i?C/(B) 

7.6 Definition: A S-free topological operad B is called axial if £ : B — !► i?C/B 
is a closed cofibration. A E-free simplicial operad B is called axial if £ : B — >■ 
RU(B) is injcctivc. (In these cases we consider B(n) as a subspace of B(l) ra ). 
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8. The reduced W-construction 



8.1 Definition: The unreduced operad T u B m of trees over a simplicial opcrad 
£>, is an opcrad in the category of simplicial categories. The morphisms of 
degree k of the simplicial category T U B, (n) are equivalence classes of quadruples 
(ip, f, g, h) consisting of 

• a finite directed rooted planar tree ip. Each vertex v has a finite set In(i>) 
of incoming edges and exactly one outgoing edge. ln(v) = is allowed. 
Thus ip has a finite set In(ip) of inputs and exactly one output, the root. 
We require that | In(-!/))| = n, where \M\ denotes the cardinality of M. 

• a function / assigning to each vertex v a label f(v) € Bk(\ In(w)|). 

• a bijection g : hi(ip) — > n = {1, . . . , n}, where n = | In(?/>)|. Wc call g(i) 
an input-label and think of it as label of input i. 

• a function h assigning to each edge a label or 1, called edge-label. The 
label is only allowed on inner edges, i.e. edges with vertices on both 
ends. 



We usually suppress /, g, h from the notation and think of (ip, f, g, h) as a tree 
ip with labelled inputs, edges, and vertices. We allow the trival tree, i.e. a single 
edge with label 1 (direction is from top to bottom), and call vertices without 
an input a stump. 

The equivalence relation between such trees is generated by the equivariance 
relation RT121 applied to labelled trees and the following: 



8.2 Identity relation 



id 

£2 



max(ei, e 2 ) 



The simplicial structure is induced by the simplicial structure of the vertex 
labels. 

The identity morphisms and hence the objects are represented by those trees 
whose edge-labels are all 1. The source of a morphism is obtained by replacing all 
edge-labels by 1 and the target by shrinking all edges labelled and composing 
the labels of the vertices at their ends using the operad structure of B,. There 
is a morphism (p — >• -0 of labelled trees iff ip is obtained from if by shrinking 
some internal edges of ip and composing the vertex labels at their ends. This 
also determines the composition. But note that there can be more than one 
morphism ip — Y ip. 
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The operad structure is given by tree composition: The composite tree <p o (^j 
. . . © tpn) is obtained by grafting ipi on the input of tp with input-label i. The 
newly created inner edges obtain the labels 1. 

8.3 Observation: The nerve of T U B, is a bisimplicial set whose diagonal is 
the simplicial Boardman-Vogt construction W U B, as described in Q - one glues 
in a 1-simplex for each edge labelled 0. Its topological realization is W u |fi.| as 
defined in [(| (see also 0, 8.2]). 

8.4 Remark: In and @ the symbol W is used instead of W w . We reserve W 
for the reduced version defined below, which corresponds to the ly'-construction 
of @, p. 159]. 

8.5 Definition: The reduced operad TB, over a reduced simplicial operad £>, 
is obtained from T u B m by imposing the 

8.6 Stump relation: If a labelled tree tjj has an edge labelled 1 such that the 
subtree above that edge has no inputs (i.e. it is a subtree topped by stumps) 
then this subtree may be replaced by a single stump. 

As before 7~"£>, is an operad in the category of simplicial categories. 

We denote the diagonal of the nerve of TB, by WB, and its realization by 
W|B.|. The stump relation ensures that WB, and W|S.| arc reduced simplicial, 
respectively topological opcrads. 

There are functors of simplicial categories 

e(n) : TB.(n) ->B.(n) 

from the simplicial category TB,(n) to the simplicial set B,{n) considered as 
simplicial discrete category, given by shrinking all tree edges. These functors 
are compatible with the operad structure and hence define augmentations of 
operads 

TB.^B., WB.->B m , W\B.\^\B.\ 

in the categories of simplicial categories, SSets, and Top respectively. The 
functor e(n) has a functorial section 

r}(n) :B.(n) ->TB.(»i) 

sending a £ £>.(n) to the tree with a single vertex labelled a. The r]{n) are not 
compatible with the operad structure but define canonical sections 

r)(n) : B.{n) -> WB.(n), 77(71) : |B.|(n) W\B.\{n) 

in SSets and Top. 
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8.7 Remark: Since we are mainly interested in \NM.k\ we give an explicit 
description of the reduced W^-construction WB for a reduced topological operad 
B. Well-pointed means that the inclusion {id} C B(l) is a closed cofibration. 
The elements of WB(n) are represented by labelled trees with n inputs as above 
with the difference that the edge-labels are replaced by edge-lengths ( £ / = 
[0, 1]. Only internal edges are allowed to have lengths smaller than 1. The set 
of trees inherits a topology from the vertex labels and edge- lengths. 

We impose the equivariance relation 15.21 the identity relation 18.31 with e.; E I, 
the stump relation [8.81 for edges of lengths 1, and the following 

8.8 Shrinking relation: Edges of lengths may be shrunk composing the labels 
of the vertices of their two ends. 

The operad structure is defined by tree composition as in TB,. 

As pointed out in !2.3l wc often think of WB as a topologically enriched symmetric 
monoidal category. Then composition is defined by the operad composition. So 
composites are represented by trees having inner edges of lengths 1. 

8.9 Notation: We call a representing tree of an element in TB, or WC reduced 
if it cannot be further reduced by applying the identity-, stump-, or in case of 
a topological operad C the shrinking relation. 

An input path of a tree is a directed edge path from an input to the root. 

8.10 Proposition: WB, is an axial operad. 

Proof Since WB, is the diagonal of the nerve of TB, it suffices to show that 
the axial map 

£ : TB.(n) ^ TB.(l) n 

is injective. This is clear for the unreduced version T U B,. In the reduced version, 
the stump relation may reduce the trees in the axial image. Nevertheless one 
can recover each reduced tree from its axial image, because if v is the vertex of 
the i-th input path where it meets another input path the first time, then the 
subtree above v containing the i-th input path is contained in the i-th coordinate 
of the axial image. □ 

8.11 Definition: A monoid M is called left-factorial if any [x\, . . . ,x n ) € M n 
has a maximal left factorization Xi = y • x^, i = 1, . . . , n: if x t = z ■ x" is any 
other factorization, i = 1, . . . , n, it can be factored further as 

x i = w • X}, i = 1, ... ,71 with y = z o w 

We call y = mlf(xi, . . . ,x n ) the maximal left factor of (x±, . . . ,x n ). 

8.12 Lemma: Let B be a topological operad. Then WB is left factorial. 
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Proof Since mlf(mlf(ai , 0.2)1 a s) = mlf(ai, 012, &3) it suffices to show the exis- 
tence of a maximal left factorization for a pair (011,012) G WB(l) 2 . Let A be a 
reduced tree representing ati. The left factors of a\ are represented by subtrees 
T obtained from A by deleting the subtree on top of an edge of length 1 of the 
input path. The height of T is defined to be the length of its input path. Then 
mlf(ai,Q!2) is represented by the subtree T of A of maximal height which also 
represents a left factor of 012- □ 

8.13 Lemma: Let B be a topological operad. If a\, . . . , a n £ WB(1), n > 2, 
then there is a pair i < j such that 

mlf(ai, . . . ,a n ) = mlf(ai,a!j) 

Proof This follows from mlf(mlf(ai, 0L2), 0:3) = mlf(ai, U2, 0:3). □ 

8.14 Lemma: Let B, be a simplicial operad such that £>. (1) = {id}. Given 

a„ £ W|<B.|(1) such that (m,aj) e W|S.|(2) for each pair i < j, then 
(ai, . . .,a n ) e W\B,\(n). 

Proof Let J denote the category of subsets of {1, . . . ,n} of cardinality 1 or 2 
and inclusions as morphisms. Let P denote the limit of the J op diagram in Top 
sending {i} to W|<B.|(1), and {i,j} to W\B.\(2). The two maps W\B.\(2) -> 
W|S.|(1) corresponding to the inclusions of {«}and {j} into {i,j} are given by 
the components of the axial map. The lemma states that there is a surjection 
W|S.|(n) — > P. Since the nerve functor and the realization functor preserve 
finite limits and surjections it suffices to prove the lemma for TB m . Moreover, 
since the T-construction is defined degreewise and is functorial it suffices to 
prove the lemma for each simplicial degree B r separately. 

So let B denote an operad in the category of sets and let the morphisms on in 
TB(1) satisfy the condition of the lemma. We proceed by induction. For n = 2 
the statement is trivial. Now suppose that n > 3. 

Throughout our proof we will argue with reduced trees representing morphisms 
in TB. Let Tj represent the morphism a,. By assumption there are reduced 
trees Sij with two inputs, mapped by the axial map to (Tj, Tj) (we may have to 
reduce the image). Let denote the node where the input paths of Sij meet. 
The height of is the number of edges between and the root along an input 
path. By renumbering the ai we may assume that si„ has the minimal height 
of all the . 

By induction there is a tree U G TB(n — 1) whose axial image is (T\, ■ ■ ■ , T„_i). 
Let u be its node of lowest height where two input paths meet. Then U has the 
form 
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where the stump stands for a subtree topped by stumps if its outgoing edge is 
labelled 0. Of course, there may be more stumps. We may assume that the 
input path 1 passes through Ui . Then Ti is obtained from U by replacing U\ by 
£/{, obtained from U\ by putting stumps on all inputs of U\ except of input 1 
and reducing, and by putting stumps on U%, • • • , U r and reducing. In particular, 
Ti contains the node u and the subtree of U below it. 

By assumption, there is a tree V G 773(2) whose axial image is (T\,T n ), So 
V contains the edge path of U from u to the root. By minimality of s\ n the 
two input paths of V, which we denote by 1 and n, meet in this edge path. If 
they meet in a vertex v below u we replace the corresponding incoming edge of 
v in U by the subtree of V consisting of all nodes between input n and v, and 
obtain a tree in 773(n) whose axial image is (Ti, . . . ,T„). We recover our old 
U by putting a stump on the input of this new subtree. We can proceed the 
same way if the two input paths meet in u and input path n of V meets u at an 
input corresponding to a stump in U . This procedure only fails if input path n 
meets u in an input which is topped by a tree U with 1 < i < r. Suppose that 
the input paths i\,...,i q ofU pass through Ui. Let (T/ , . . . , T[) be the axial 
image of U and let V be the subtree of V consisting of the nodes of input path 
n above u. Then T., has the form 



for all j G . . . , i q , n} where the stumps again stand for subtrees topped by 
stumps. The condition (Tfc,Tj) G T£>(2) for all k ^ I therefore implies that 
(T^,T/) G 773(2) for all k, I G {h, . . . , i q , n}, k ^ I. By induction there is a 
tree in X G TB(q + 1) whose axial image is (T^ , . . . , T[ , T£). If we replace U 
in U by X , we obtain a tree in TB(n) whose axial image is (Ti, . . . , T„). □ 

8.15 Lemma: Let B be a E-free topological operad. If a,y9, 7, S G WB(1) 
satisfy that (a o /?, 7) and (a, 7 o S) are in WB(2), then (a, 7) is in WB(2) 

Proof Let A,B,G,D be reduced trees representing a, /3,7, S. By assumption 
there are trees S and T whose axial image is (A o B, G) respectively (A, G o D). 
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In S the input paths corresponding to A o B and G can either meet in the 
^4-part or the S-part. If they meet in the ^4-part we delete the S-part from S 
and obtain a tree whose axial image is (A, G). If they meet in the S-part, then 
G is of the form G = A o G'. But since {a o p, a) £ WB{2) for all p e WB{1), 
the condition (a, 7 o 5) e WB(2) then cannot hold. □ 

9. Binodal trees 

In this section we will discuss a tree notation which is very convenient in ana- 
lyzing the colimit decomposition of the tensor product WAfMk <8> WM M.i- 

9.1 Definition: A binodal tree is a nonplanar rooted tree with labelled inputs, 
no stumps and no unary nodes. Also all the nodes are colored either black or 
white and there are no edges connecting two white nodes. [If some construction 
below gives rise to an edge connecting two white nodes, it is to be understood 
that such an edge is to be shrunk to a point and the two white nodes merged 
together.] 

When we draw pictures of binodal trees, we will represent black nodes by solid 
dots and white nodes by hollow dots. We will also use the following convention: 
if T is a binodal tree, then |T| will denote the set of inputs for T. 

9.2 Definition: Let A be an operad in one of our categories S, let S be a finite 
nonempty set and let T be a binodal tree with |T| = S. We define the object 
A(T) with a left A(l) action recursively as follows. 

• If \T\ has cardinality 1, then A(T) = A(l) with left action given by mul- 
tiplication. 

• If the bottom node of T is colored white and thus T looks like 



Ti T 2 ■■■ T r 




then 

A(T) = A{Tx) x A{T 2 ) x • • • x A(T r ) 
with the diagonal left action of .4(1) on the right hand side. 
• If the bottom node of T is colored black and thus T looks like 



Ti T 2 ■■• T r 
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then 



A(T) = A{r) x A{ir A(Ti) x A(T 2 ) x • • • x A(T r ) 



with left .4(1) action coming from that the left action of A(r). 

9.3 Remark: If we work in Top or Sets it is helpful to think of an object in 
A(T) in the following way. We extend this point of view to SSets by applying 
it degreewise. 

An element of A(T) is a planar binodal tree T in which each black node v is 
decorated with an element of „4(In(v)) and each edge with an element of .4(1) 
subject to the following relations: 

(1) The equivariance relation 15.21 (here we give each white node a dummy 
decoration which is invariant under the action of the symmetric group). 

(2) If an edge below a black node has decoration a ■ (3 then f3 can be moved 
into the black node by composing with the node's decoration. 



(3) If an edge above a black node has decoration a ■ (3 then a can be moved 
into the black node by composing in the canonical way with the node's 
decoration. 



(4) If an edge below a white node has decoration a ■ (3 then f3 can be moved 
into all edges above that node simultaneously by composing with the dec- 
orations of these edges. 



(5) The converse relation of (3): If the r incoming edges of a white node have 
labels /3 • 71, /3 • 72, . . . , /3 ■ 7r then (3 can be moved to the outgoing edge of 
the node by composing with the decoration of this edge. 

9.4 Remark: While we are primarily concerned with the above construction 
for topological operads, we will also need to consider this construction for simpli- 
cial operads and for operads in Cat. In particular, we will use the poset Mk(T) 
as indexing category in our colimit decomposition of V^ITV-M/jI <Ei W\J\fA4i\. 

9.5 Proposition: Let A be an axial operad and T a binodal tree with |T| = S. 
Then there is a natural imbedding A(T) C RUA(S) = A(l) s . 
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Proof We proceed inductively on the cardinality of S. If S has cardinality 1, 
then A(T) = -4.(1) = A(l) s by definition. Assuming we have established the 
result for binodal trees whose sets of inputs have cardinality less than S, we 
consider two cases. 

If the bottom node of T is colored white and thus T looks like 

T x T 2 •■• T r 




then by induction we have 

r 

A(T) = A{Tx) x A(T 2 ) x • • ■ x A{T r ) C [] ^(1)I T -I = A{l) s 

i=i 

If the bottom node of T is colored black and thus T looks like 




then by induction hypothesis and the axiality of A 

r 

A(T) = A(r)x A{1)r A(T 1 )xA(T 2 )x---xA(T r )CA(l) r x A(1) r-l[A(l)^^A(l) s 

i=l 

where the last map is given by composition in the operad RUA. □ 

9.6 Corollary: Suppose A is an axial and left factorial topological or simplicial 
operad. Then for any binodal tree T with |T| = S, A(T) can be identified with 
the subspace of RUA(S) = »4(1) defined recursively as follows: 

• If S has cardinality 1 (and thus T consists of a single edge with one input 
and one output), we define A(T) = RUA(S) = A(l). 

• If the bottom node of T is colored white and thus T looks like 

Ti T 2 ■■• T r 




we define 

r 

A(T) = A{T t ) x A(T 2 ) x ■ • • x A(T r ) C []^(1)I T 'I £ ^(l) 5 

i=l 
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• If the bottom node of T is colored black and thus T looks like 



Ti T 2 ■■■ T r 




we define A(T) to be the subspace of A(Ti) x A(T 2 ) x ■ • • x A(T r ) C 
rii=i -4(l)' Ti — consisting of those r-tuples (01,03, ... ,o r ) such 

that the corresponding r-tuple of maximal left factors (01, 02, ... , a r ) is in 
the image of the axial map A{r) — > A(l) r . 



9.7 Proposition: Let £>, be a simplicial operad with B,(l) = {id}. Let T 
be a binodal tree with \T\ = S. Then (W|B.|)(T) can be identified with the 
subspace (W\B m \)'(T) C VFl^.Kl) 5 consisting of all tuples (a s ) sgS such that, 
for any subset {a, b, c} C 5 (of not necessarily distinct elements), 



Proof Bv l8.10l and l8.12I W / |B. I is axial and left factorial, so Corollary [9T6] applies. 
The inclusion of {W\B.\)(T) C (M/|S.|)'(T) follows by naturality. We prove the 
reverse inclusion by induction on the cardinality of S. If the cardinality of S 
is < 3, this holds trivially. So assume the assertion is true for binodal trees T" 
with |T'| having cardinality less than S. 

If the bottom node of T is colored white and thus T looks like 



This follows immediately from the proof of Proposition [^3] 



□ 



(a s ) ses n {a, 6,c} G (W|B.|)(Tn{o,6,c 



Ti T 2 •■• T r 




then it follows by induction that 



(W\B.\Y(T) 



(W\B,\)'(Ti) x (W\B.\Y(T 2 ) x 
(W|B.|)(Ti) x (W|B.|)(r a ) x • 
(W\B.\)(T) 



■ x (W\B.\)'(T r ) 
x (W|B.|)(T r ) 



If the bottom node of T is colored black and thus T looks like 



Ti T 2 ■•• T r 
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then it follows by induction that 



(W\B.\)'(T) C (WlB.lYiT,) x (W\B.\)'(T 2 ) x • • • x (W\B.\)'(T r ) 
= x (W|S.|)(T 2 ) x •■• x (W|B.|)(r r ) 

Thus it remains to show that if 

(o.), 6S = (5i,5 3j ...,3r) G (W|B.|)'(T) 

then (ft, ft, • • • , ft) is in the image of W|B.|(r) — > W / |B.|(l) r , where ft is the 
maximal left factor of Sj for i = 1, 2, ... r. 

By 18.141 and the induction hypothesis, we can reduce to the case r = 2. If 
both |Ti| and T 2 | have cardinality 1 then |T| has cardinality 2 and we are done 
by the induction hypothesis. We can assume wolog that |Ti| has cardinality 
> 2. By 18.131 we can choose {si,S2} C |Ti| so that the maximal left factor 
of (a sl ,a S2 ) is ft. If |T 2 = {.S3} has cardinality 1, then ft = a S3 and we 
have (a Sl , a S2 , a S3 ) G (W|B.|)(T fl {si, s 2 , S3}) which implies that (ft, ft) is in 
the image of W|B.|(2) — > W^IB.Kl) 2 . If \T 2 \ also has cardinality > 2, pick 
{ s 3> s 4} ^ l^l so that the maximal left factor of (a S3 , a S4 ) is ft. Then we have 
factorizations in W|B.|(1) of the following form: 

a Sl = ft • 71, a S2 = ft ■ 72, a S3 = ft ■ 73, a Sl = ft • 74 

We then have 

(a Sl ,a S2 ,a S3 ) = (ft • 71, ft • 7 2 ,ft • 73) <E (W\B.\){T n {si, s 2 , S3}), 

which implies that (ft, ft • 73) is in the image of W|B.|(2) — >• V^IB.Kl) 2 . 
Similarly we have 

(a Sl ,a S3 ,a S4 ) = (ft -71, ft -73, ft -74) G (VF|B.[)(T n {si, s 3 , s 4 }), 

which implies that (ft ■ 71, ft) is in the image of W\B.\{2) — > W\B.\{1) 2 . By 
l8T5l this implies that (ft, ft) is in the image of W\B.\(2) — > W\B.\{lf . This 
concludes the induction and proof. □ 

Hence we can reduce questions about the spaces (W|B.|)(T) to the case of 
binodal trees with three inputs. For future reference we will need to work out 
the intersections (W|B.|)(Ti) fl (W|B.|)(T 2 ) in this case. First we note that the 
following is the complete list of all binodal trees with three inputs. 



12312312 313 223 1 




12 313 223 112 313 223 1 
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9.8 Proposition: Let £>, be a simplicial operad with 6.(1) = {id}. Let 
Ti and T 2 be binodal trees with three inputs. Then we have (W|S.|)(Ti) D 
(W\B.\)(T 2 ) = (W\B.\)(T 3 ) or as shown in the table below and in the table 
in the Appendix. 





Ti 


T 2 


(W\B.\)(Ti)n(W\B,\)(T 2 ) 


1 


i j k 

V 


i k j 

v v 





2 


i j k 

V 


i k j 





3 


i j k 


i k j 






Proof Let Tij be the tree in row i and column j of our lists. We start with the 
list in the Appendix. 

Row 1 is trivially true because (W\B.\)(T n ) = W\B.\(1) 3 . 

Rows 2 to 4: Since T21 is symmetric in 1,2,3 we may assume that k) = 
(1,2,3). Then 
(W\B.\)(T 21 ) =W\B.\(3) 

(W\B.)(T 22 ) = W\B.\{2) Xw\B.\(iF (W\B.\(2) x W\B.\(1)) C W\B.\(3) 
(W\B.\)(T 32 ) = W\B.\(2) x W|B.|(1) D W\B.\(3) 
(W|B.|)(T42) = W\B.\(2) x W | B .| (1)2 (W\B.\(l) 2 x W\B.\(1)), 
where W\B.\(1) 2 acts on W\B.\(1) 2 x W\B.\{1) by 

(x,y) ■ (ai,a 2 ,6) = (1001,1002,90!)) 

Clearly (W\B.\){T 43 ) C {W\B.\)(T 41 ) D {W\B.\)(T 42 ). Conversely, if you stump 
k (i.e. you graft a stump on input k) of an element in the intersection, you 
obtain an element in W|S.|(2), i.e. the intersection lies in (W|jB.|)(T4 3 ). 

Row 5: Since T51 is symmetric in i and j we have to consider the cases (p, r) = 
(i,j,k) and (p,q,r) = (i,k,j). In the first case (W\B.\)(T S1 ) C (W|B.|)(r Ba ). 
In the second case we use commutativity to give the inputs of both trees the 
order k 7 i,j. We find 

(W\B.\)(T 51 ) = W\B.\{2) x w{Bml{ir (W\B.\(1) x W\B.\(2)) 
C W\B.\(2) x W\B.\(2) = (W\B.\)(T 52 ) 

The first components of the inclusion is given by stumping j, the second by 
stumping k and i. 
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Row 6: (W\B.\)(T 61 ) C (W\B.\){T 62 ). 

Row 7: Clearly {W\B.\)(T 73 ) C {W\B.\)(T n ) n (W|B.|)(T 72 ). Conversely, by 
stumping fc we see that the intersection has to lie in (W\B,\)(T 73 ). 

Row 8: We use commutativity to give the inputs of both trees the order k,i,j. 
Then 

(W\B.\)(T 81 ) c W\B.\(2) x W|B.|(1) = (W\B.\)(T 82 ) 

The first components of the inclusion is given by stumping j, the second by 
stumping k and i. 

Row 9: Again we give the inputs of both trees the order k, i, j and obtain the 
intersection 

W\B.\{1) x W\B.\{2) n W\B.\(2) x W\B.\(1) 
which contains W\B.\(3), but is not of the form (W\B.\)(T). 

Now consider the second list: In all three cases we arrange the trees such that 
the order of inputs is k, 

Row 1: If x is in (W\B,\)(Tu) then the i-th and j-th input paths meet above 
the i-th and k-th ones, while if x is in (W\B m \){T\2) it is the other way around. 
So (W|B.|)(Tii) n (W\B.\)(T 12 ) = 0. 

Rows 2 and 3: 

(W\B.\)(T 21 ) n (W\B.\)(T 22 ) c (W\B.\)(T 31 ) n (W|S.|)(T 32 ) 

Stumping j or fc of an element y 6 (W^IB.^Tai) n (W\B,\){Tz 2 ) makes it an 
element in VF|B. |(2). Hence 

(W|B.|)(r 3 i) n (W\B.\)(T 32 ) c (W\B.\){T n ) n (W|B.|)(Ti2) = 

□ 

9.9 Proposition: Let B, be a simplicial operad. Then 

• The imbedding (W\B.\)(T) C W\B.\(1) S of Proposition EH is a cofibra- 
tion. 

• If S and T are binodal trees such that (W\B.\){S) C (W\B.\)(T), then 
the inclusion map is a cofibration. 

Proof It is obvious that the imbedding (W\B.\){T) C V^IB.Kl) 5, is the re- 
alization of an injective simplicial map. It follows that whenever we have 
(VI / |£>.|)(S') C (W\B,\)(T), the inclusion is also the realization of an injective 
simplicial map. Since realizations of injective simplicial maps are cofibrations, 
the result follows. □ 

9.10 Proposition: Let B, be a simplicial operad such that B.(l) = {id}, and 
let e : W\B»\ — > \B,\ be the augmentation map. Then 
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• For any binodal tree T, there is an induced map e : (W\B,\)(T) — > 
\B.(T)\ 

• For any subcomplcx K m C B,(T), the restriction e : e~ 1 (\K, |) — > \K,\ is 
an equivalence. 



Proof Since B,(l) = {id}, B,(T) is simply a product of the form Y\ i B t (ki). 
Thus e induces amap of products f[. W\B.\{h) — > f]i = which 

factors through a map e : (W|S.|)(T) — > \B,(T)\. It is moreover clear from our 
description of the augmentation in Section 8 that this map is the realization of 
the nerve of a map of simplicial categories e. : TB,(T) — > B,(T), where B,(T) 
is a simplicial discrete category. This in turn restricts to a map of simplicial 
categories e, : e~ x {K a ) — > K,. It suffices to check that in each simplicial degree 
r, e r : £ -1 (.fir r ) — > K r satisfies Quillen's Theorem A. This follows immediately 
from the observation that for any x £ K r , the object rj(x) G £ -1 (/T r ) is a 
terminal object in the overcategory e/x. Here rj(x) stands for the image of the 
product of the canonical sections J\ i r}(ki) : \\ i S.(fcj) — > Yii TB m (ki) followed 
by the quotient map into (TB m )(T). □ 

9.11 Corollary: For any binodal tree T, \NMk{T)\ has a cellular decompo- 
sition (recall Definition I5.13j) over the poset A4k(T) which lifts to a cellular 
decomposition of (W\NMk\){T) over Mk(T). 

Proof Since NM(l) = {id}, \(NMk){T)\ is simply a product of the form 
]X NM{ki), which has a cellular decomposition over rii-^(^) = -Mk{T). 
Since this cellular decomposition is the realization of a simplicial cellular de- 
composition, by the second part of Proposition 19.101 the inverse images of the 
cells under the augementation e : (W\NMk\){T) — > \NM(T)\ provide the 
required cellular decomposition. □ 



10. The interchange diagram for a tensor product 

We begin by showing how to associate a pair of binodal trees (S a ,T a ) to any 
element a in dJl^ {m) . First of all we can represent a by a nonplanar rooted tree 
with inputs labelled by {1,2,..., m} with nodes marked by Kli and KI2. Given 
such a tree, the corresponding object a is obtained by interpreting the edges as 
compositions in the operad There is more than one tree representation of 

a, but there is a unique reduced form obtained by removing all univalent edges 
(which correspond to composing with the identity of 97tf b ) and by shrinking all 
edges connecting nodes which are both marked by M\ and or both marked by 
IE2 (which corresponds to the strict associativity of Kli and IE2). Now given the 
reduced form representation of a we obtain the binodal tree S a by replacing 
each node decorated with KIi by a black node and each node decorated with E3 2 
by a white node. The binodal tree T a is obtained similarly by reversing the roles 
of Mi and KI2. Thus we obtain planar representatives of the binodal trees S a 
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and T a having exactly the same shape and input labels, but each white node in 
S a corresponds to a black node in T a and vice-versa. Clearly a can be uniquely 
reconstructed from the pair (»S' Q ,T 1 Q ,). 

As a first step in our analysis of (W\N M k \®W\N M.i\)(m) we prove Proposition 
15.91 by proving a stronger result. 

10.1 Proposition: Let a be an element of fH^ 771 )- Then the composite map 

G m {a) — > (W\JVM k \ <g> W\NMi\){m) JH7(WpVA<k| ® W|JV.M,|)(m) 

= (W\NM k \{l)) m x (W|7VMi|(l))" 

is an imbedding and its image is (W\NM k \){S a ) x (W\J\fMi\)(T a ). 

Proof We use the descriptions of (W\AfM k \)(S a ) and (W\AfMi\)(T a ) of Re- 
mark Let T be a tree representative of an element in G m (a). We may 
reduce this tree by interpreting any edge connecting nodes both labelled by el- 
ements of M^IA/'A^/cl or both labelled by elements of Vt / |A/'A^;| as compositions 
within that operad. After reducing, we obtain the (W / |A/"A'lfc|)(S , ct ) component 
of the image of T, by replacing all multivalent nodes labelled with elements of 
iy|A/\Mi| by unlabelled white nodes and dropping all univalent nodes on any 
edge and labelling that edge by the product of all the elements of W / |A/A / (fc|(l) 
which labelled the univalent nodes on that edge (or by id £ W\AfA4 k \(l) ^ 
there were no such univalent nodes). Similarly we obtain the (W\J\fAii\)(T a ) 
component by reversing the roles of W|A/"A / (fc| and M / |A/"A^/|. 

We obtain the map in the other direction as follows. Choose compatible planar 
representatives of the binodal trees S a and T Q , and then pick corresponding la- 
belled planar tree representatives S € {W\NM k \){S a ) and T e (W\AfMi\){T a ). 
Now for any unlabelled white node in S there is a unique matching black node in 
T, labelled by an element of M / |A/"A^/|. Replace the white node in S by the cor- 
responding labelled black node in T. Also combine the edge labels from S and T 
by putting a univalent node marked with the edge label (in iy|A/\A/f;|(l)) from 
T above another univalent node marked with the edge label (in T4 A |A/"A^fe|(l)) 
from S. The resulting tree represents an element of G m (a). 

The equivariance relations, relations (2)-(3), and relations (4)-(5) of 19.31 in 
{W\NMk\){S a ) x (W\MMi\)(T a ) correspond to the equivariance, composition 
and unary relations respectively in G m (a). This insures that the maps in both 
directions arc well-defined and mutually inverse to each other. □ 

Thus we can think of G m (a) as a subspace, cither of (W\NM k \ ®W\N Mi\)(m) 
or of W\MM k \{l) m x W\NMi\(l) m , and it makes sense to talk about in- 
tersections of the form r\iG m (ai). However at this point we cannot deter- 
mine if these intersections are the same in (W|7VA1fe| <8> W\MMi\)(m) as they 
are in W\J\fM k \(l) m x W\J\fMi\(l) m because we so far have not proved that 
(W^IA/VWfcl <8> H / |A/"A^/|) is axial. To distinguish between the two types of inter- 
sections, we will write G^(a) (i.e. axial image) when we think of G m (a) as a 
subset of the latter instead of the former. 
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Moreover since the map G m (a) —> (W\N Mk\®W\N M.i\)(m) is the realization 
of a simplicial map, it follows that this map is cofibration, thus establishing 
Proposition 15.91 

Our next goal is to show that there are no nonempty intersections in either 
{W\NM k \ <g> W\NMi\){m) or W\MM k \{l) m x W\NMi\{l) m except those en- 
coded by the simplices of .ft, (to). 

10.2 Proposition: If cto, ■ ■ ■ ,a r are not vertices of a simplex of .ft, (to), then 
n[ =0 G TO (a i ) = nUG^ioa) = 0. 

Proof By assumption there is a triple {a, 6, c} C {1, . . . , to} such that the set 
of vertices of {«o H {a, 6, c}, . . . , a„ n {a, 6, c}} is not a simplex in ft. ({a, 6, c}). 
Wolog {a, 6, c} = {1,2,3}. Hence this collection of vertices must contain two 
different objects j3\ and /3 2 in the second or third column of the table of 15.61 By 
PI if A and /3 2 arc in the second column, then (W\B.\){S Pl ) n (W\B.\)(Sp 2 ) = 
0, and if A and /3 2 are in the third column, then (W\B.\)(T Jn{w\B.\)(T 02 ) = 
0. Since the restriction into .ft, (3) corresponds to looking at the first three 
components of the axial image, we conclude that n™ =0 G^f (aj) = 0. Since the 
image of a nonempty set must be nonempty, it follows that n™ =0 G m (ai) = □ 

Our next aim is to show that the intersections in W\MMk\{l) m x W\MMi\{l) m 
along a simplex are not empty. 

10.3 Lemma: If a = {olq, ...,a r } is an r-simplex, r > 1, in M.,(m) and all 
vertices on have outermost operation M±, then for all i 

on = an E2i a i2 

with | a,-i | = |aji| and |oja| = 1 0:^2 1 for all i, j, where |a| is the underlying set of 
generators of a. 

The same holds if we interchange Hi and H 2 . 

Proof Special case: There is a vertex a = 1 Hi a' in cr where a' has outermost 
operation H 2 . We show that any other vertex f3 of a has the form j3 = 1 Hi /3'. 

We proceed by induction. For to = 3 the statement is true (see table in l5.6[) . 
Assume that to > 3. We can find a generator (wolog 2) such that replacing 
2 by leaves an outermost H 2 in a' n {1, 3, ... , m}. Then by induction, fj n 
{l,3,...,m} = lEi/3". If lHi/3' it must have the form /3 = (lH 2 2)Hi£". 
There is a generator (wolog 3) such that a' n {2, 3} = 2 §2 3. Then 

an {1,2, 3} = lHi (2H 2 3) and /3 n {1, 2, 3} = (1 H 2 2) H x 3 = 3 Hi (1 H 2 2). 

But then {a, /?} is not a 1-simplex in .ft, (to). 
General case: Let 

a; = an Ki a i2 Hi ... Hi a iqi 

with (7^ maximal for such a decomposition. Among the cti s , < i < n, 1 < s < qi 
there is a not necessarily unique block with a maximal number of generators. 
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Wolog we may assume that this block is aoi and that |aoi| = {!)••• >p}- Then 
o?o = olqi M\ a' and |qtq | = {p + 1, . . . , m}. For each j G {p + 1, . . . , m} 
define Qfi(j) = on fl {1, 2, . . . ,p, j}. Then aj(j') has outermost operation by 
maximality of aoi. Since ao(j) = j Mi aoi and «oi has outermost operation M 2 
we obtain that each ai(j) has the form cti(j) — j Mi by the special case 

above. Since this holds for each j e {p + 1,..., m} we obtain a decomposition 

ori = (a., n{l,...,p}) Kli (a l n{p+l,...,m}) 

which proves the lemma. □ 

10.4 Remark: Note that the proof of Lemma fl 0.31 is constructive. That is, we 
give an explicit algorithm for constructing the decomposition in question. 

By iterating Lemma 110.31 we obtain 

10.5 Corollary: If a = {a®, . . . , a r } is an r-simplex, r > 1, in R m (m) and all 

vertices <Xi have outermost operation M\, then there is a maximal decomposition 
such that for all i 

oii = a a a i2 E3i • • • 13 1 a ip 

and for all 1 < j < p 

\ a 0j\ = =■■■ = \a rj \. 

Maximal means that for all 1 < j < p, either |aoj| = |ai 3 = • • • = \ot r j\ consists 
of a single generator, or \a.ij \ has outermost operation for at least one i. 
The same holds if we interchange G3i and K2. 

We shall refer to the decomposition specified in Corollary 110.51 as the maximal 
common Mi decomposition of the vertices of a simplex of the first kind or the 
maximal common KI2 decomposition of the vertices of a simplex of the second 
kind. 

10.6 Proposition: Suppose that 

{a ,ai, . . . ,a r } 

is an r-simplex in &.(m) (which we denote a). Then n£_ G£f (aj) is nonempty 
and we may find a pair of binodal trees (SW, T&) such that 

n LoC("i) = WWM k \{Sod x WlAfMtKTv) 

Proof We will first describe a recursive algorithm for constructing the trees 5W 
and Ta- We defer proving that 

rfUG%{ai) = (W\MM k \)(Sa) x {W\tfMi\)(Fs) 

until later. 
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The first case of a simplex of positive dimension occurs when m = 2, where we 
have the 1-simplex a — {1 Mi 2, 1 2}. In this case we take 

1 2 

<?_ — T— — 

Now assume we have constructed the trees Sp, Tp for all simplices j3 in &»(a), 
for a < m. For a simplex a in (ra), we consider three possible cases. 

Case -Z: Some of the objects on have outermost operation M\ while others have 
outermost operation ^2. 

In this case reindex the vertices so that ao, ot\, . . . , a s have outermost operation 
Mi, while Qf s +i, • ■ • , a r have outermost operation Let 

«i = a a Klj a 42 ■ • ■ a ip < i < s 
a L = a a M 2 a i2 M 2 • • • M 2 a iq s + 1 < i < r 

be the maximal common decompositions as in Corollary 110.51 Let 

Uj = \a 0j \ = \a!j\ = ■ ■ ■ = \a sj \ l<j<p 

Vj = |a a +i,j| = \a s+2 ,j \ = ■■■ = \a rj \ 1 < j < q 

By recursion, we have already defined pairs of binodal trees (SWnc/j , T^nUj ) f° r 
each j = 1, 2, . . . ,p. Similarly for each j = 1,2, ... ,q we have already defined 
pairs of binodal trees (SunVj , TanVj)- We define to be the binodal tree 




and we define T„ to be the binodal tree 



Case 2: All of the objects a, have outermost operation M^. 
Let 

a% = an Mi ai2 Mi - ■ - Mi Oi P < i < r 

and 

Uj = \a 0j \ = \aij\ = ■■■ = \a rj \ l<j<p 

be as in Case 1. 
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By recursion, for each j = 1, 2, . . . ,p we have already defined pairs of binodal 
trees (SWnt/j , T-^nUj )■ We define Sa to be the binodal tree 



' ant/2 



SaCiUr, 




and Ta to be the binodal tree 

TanUi TanU 2 ' ' ' TaCtUp 




Case 3: All of the objects a, have outermost operation K2. 
Let 

a, = an M 2 a l2 M 2 ■ ■ ■ M 2 a lq 0<i<r 

and 

Vj = \a 0j \ = \aij\ =■■■= \a rj \ l<j<q 

be as in Case 1. 

By recursion, for each j = 1,2, ... ,q we have already defined pairs of binodal 
trees (SanVj , TanVj )■ We define Sa to be the binodal tree 




and Ta to be the binodal tree 

TanVi T a -nv 2 ■ • ■ ^anv, 




To check that 



n r i=1 G™{ ai ) = (W|JV.M fc |)(Sr) x (W\tfMi\)(T-s) 

we observe that it is true for the unique 1-simplex in the case m = 2 (compare 
the discussion of binary operations in Section 6). If m > 2, then by 19.71 we 
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can reduce checking this to the case m = 3. Up to permutations, there are two 
maximal simplices in 9JT 2 b (3): 

{1 Hi 2 Hi 3, (1 H 2 2) Hi 3, (2 Hi 3) H 2 1, 1 H 2 2 H 2 3} 

{1 Hi 2 Hi 3, (1 H 2 2) Hi 3, (1 Hi 2) H 2 3, 1 H 2 2 H 2 3} 

We index the vertices of the first simplex by the indices 0, 1, 2, 3 and we use 
the notations a^, oi[i,j}, cf[o,i,2,3] to indicate the subsimplices spanned 

by the vertices with those indices. We list below the pairs (S^, To) assigned to 
these simplices by our recursive algorithm. 



(<Sar i ! Iar i ) 



(Sa m ' -^"m ) 



(Sapj ) -^ap] ) 



(Sar 3 i j ^a™ ) 



(Sqio.ii 1 -^"[0,11 ) 
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/ \ 

1 2 3 2 3 1 



('-'"[0,21 ' -^aro.21 ) 





12 3 12 3 



(^"[0,3] ' ^"[0,3] ) 




1 2 3 2 3 1 



(^"[1,2] ' ^"[1,2] ) 





12 3 12 3 



('-'"[1,31 ' ^"[1,31 ) 




2 3 1 2 3 1 



(^ a [2,3] ' ^"[2,3] ) 





1 2 3 2 3 1 



('-'"[0,1.2] ' ^"[0,1,2] ) 





12 3 12 3 



('-'"[0,1,3] ! -^"[0,1,3] ) 




1 2 3 2 3 1 



('"'"[0,2,3] ' ^"[0,2,3] ) 
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(^<*[l,2,3]>-^a[l,2,3]) ~~ 



('"'"[0,1,2,3] ' ^Op, 1,2,3] ) 




We can check that 

HLoG™ M = (W\^M k \)(S^) x (W\MMi\){Ts) 

holds for each of these simplices by repeatedly applying Proposition 
For the second simplex 

{1 Kli 2 3, (1 M 2 2) 3, (1 Mi 2) M 2 3, 1 K 2 2 K 2 3} 

any subsimplex not containing the edge {(1 M2 2) Mi 3, (1 Mi 2) M2 3} is, up to 
permutation, a subsimplex of the first maximal simplex and thus has already 
been analyzed. For any subsimplex containing this edge, the recursive algorithm 
assigns 



( S a , T a ) 




Again we can check that 

n^G^M = {WWM k \){Ss) x (W\MMi\)(Ta) 
holds for each of these simplices by repeatedly applying Proposition 19.81 □ 

10.7 Proposition: Let a = {ao, a±, . . . , a r } be an r-simplex in & m (m) and let 

OUG%(<*i) = (WWMkMSs) x {W\MMi\){T v ). 

Then 

(1) fl- =0 G" (cei) has a cellular decomposition over the poset A4k(Sa) x Mk{Ta) 

(2) If a is a subsimplex of /3, then the inclusion rijG^f(Pj) C HiG^ is 
compatible with the cellular decomposition. 
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(3) The axial map sends {Y i=0 G m (on) homeomorphically onto C\ r i=0 G^ [on) . 

Proof Part (1) is an immediate consequence of Corollary 19.111 To establish 
the second part, we proceed by induction on m and refer back to the proof of 
Proposition llO.61 If m = 1, the diagram is trivial and there is nothing to prove. 
So let us assume we have established this for all a < m. It suffices to check the 
compatibility with the cellular decompositions for inclusions G' m (f3) C G' m (a), 
where the simplex f3 is obtained by adding a single vertex A to the simplex 57. 

We refer back to the recursive algorithm of Proposition ll0.6l and analyze several 
different cases. For convenience sake we will call vertices of our simplices as Mi- 
vertices if their outermost operation is Mi, and IS^-vertices if their outermost 
operation is M%. 

Case (a): Suppose a contains both Kli-vertices and E^-vertices, the new vertex 
A is a Kli-vertex and has a Mi decomposition compatible with the maximal 
common Mi decomposition of the Hi-vertices of 57. 

In this case both simplicies 57 and /3 are in Case 1 of the proof of Proposition 
MM Thus the inclusion (WjVM k )(Sj) C (Wj\fM k )(Sa) takes the form 

p 

W\NM k \{ P ) v. wW mw H(WWM k \){S- pnU] ) 

3=1 

P 

C W\MM k \{ P ) Xw\AfM k \(i)» \{{W\MM k \){S^u 3 ) 

3 = 1 

and is thus compatible with the cellular decomposition by the induction hy- 
pothesis. Similarly the inclusion (W\jVMi\)(Tj) c (W\AfMi\)(T&) takes the 
form 

p 

WN Mi(q) XwWM.m* H{W\^Mi\){T JnVj ) 

3 = 1 

Q 

C W\AfMt\(q) x wlU M t \(i)* YiiWljVMtDiT^) 

3 = 1 

which again is compatible with the cellular decompositions for the same reason. 

A similar analysis, reducing the proof to the induction hypothesis, applies in 
Cases (b), (c) and (d) below. 

Case (b): Suppose a contains both Kli-vertices and K^-vertices, the new vertex 
lambda is a K^-vertex and has a M2 decomposition compatible with the maximal 
common KI2 decomposition of the Kb-vertices of 57. 

Case (c): Suppose j3 contains only Kli-vertices and the new vertex A has a Mi 
decomposition compatible with the maximal common Mi decomposition of the 
vertices of 57. 
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Case (d): Suppose /3 contains only ^-vertices and the new vertex A has a M 2 
decomposition compatible with the maximal common M% decomposition of the 
vertices of a. 

Case (e): Suppose a contains both Eli-vertices and ^-vertices and the new 
vertex A is a Ki-vertex which does not have a Mi decomposition compatible 
with the maximal common Mi decomposition of the Mi -vertices of a. 

Again both simplicies a and /3 are in Case 1 of the proof of Proposition 110.61 
but now the maximal common Ki-decomposition of the Kli-vertices of a is finer 
(i.e. has more summands) than the maximal common Kli-decomposition of the 
Mi -vertices of (3. 

In this case the inclusion W\AfM k \(Sp) C W\NM k \(Sa) corresponds to a se- 
quence of intersections of the type 



W\NM k \ 




Hence SW can be obtained from Sj by a sequence of the following types of moves: 
WiW 2 ■■■ W u -i W u W u+ i ■■■W s W[ W2 ■■■ w u _i W u W u+ i ■■■w s 




where Wj and Wj are obtained by restricting S-p, respectively Sa, to the same set 
of inputs. The induced map on W\NM. k \{-~) is the product of the composition 
map: 



W\NM k \{s-u + l) x W\MM k \{u- 1) — ► W\NM k \(s) 

(a,b) i-» a o (b® id® ■ ■ ■ ® id), 

which is obviously compatible with the cellular decomposition, and the inclusion 
map: 

s s 

I] W\AfMk\{Wj) c {J W\J\fMk\(Wj) 
which is compatible with the cellular decomposition by inductions hypothesis. 
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The induced map (W\NMi \)(Tj) C (W\AfMi\)(Ts) takes the form 

p 

W\N Mi\{q) * WWMm * II^^'D^nv,) 

j'=i 

<z 

C W\MMi\{q) XwyfMiW)* n^^ll)( T ^), 

i=i 

for which compatibility with the cellular decomposition follows by induction 
hypothesis. 

Case (f): Suppose a contains both E3i-vertices and ^-vertices and the new 
vertex A is a ^-vertex which does not have a 13 2 decomposition compatible 
with the maximal common KI2 decomposition of the ^-vertices of a. 

In this case, a similar analysis as in Case (e) applies, with the roles of the inclu- 
sions (W\MM k \)(Sj) c (W\MMk\)(3a) and (W\MMi\)(Tj) c {W\tfMi\)(T n ) 
reversed. 

Case (g): Suppose a contains only Kli-vertices and and the new vertex A is a M\- 
vertex which does not have a 8I1 decomposition compatible with the maximal 
common Hi decomposition of the vertices of a. 

In this case the argument that the resulting inclusion is compatible with the 
cellular decomposition is similar to that in Case (e). 

Case (h): Suppose a contains only ^-vertices and and the new vertex A is a S2- 
vertex which does not have a KI2 decomposition compatible with the maximal 
common M2 decomposition of the vertices of a. 

In this case the argument that the resulting inclusion is compatible with the 
cellular decomposition is similar to that in Case (f). 

Case (i): Suppose a contains only E3i-vertices and the new vertex A is ^-vertex. 

In this case the induced inclusion (W\AfMk\)(Sp) C (W\AfMk\)(Sa) takes the 
form 

v 

W\M Mk\(p) x W \sfM k \(i)* H(WWM k \)(Sp nUi ) 

3=1 

p 

c W\MM k \{ P ) x w \NM h \{iy HiWlAfMkDiSanuj) 

and is thus compatible with the cellular decomposition by the induction hy- 
pothesis. The inclusion (W\J\fMi\)(Tj) C (W\AfMi\)(Ta) is more complicated. 
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The trees T-w and are related as shown below: 




Here Wij and W/- have the same sets of inputs, some of which may be empty, in 
which case the trees arc understood to be empty as well. The induced inclusion 
(W\MMi\){Tj) C (W\NMi\){Ta) is then the product of the maps 

p 

NMi{q) — ► Y[AfMi(ai) 

3 = 1 

and 

IJ-VM(Wy) c HjVMiiWlj). 

i,j i,3 
1 

Here a, is the cardinality of | | and the first map is given by 

i=i 

4> h-> (> • (en © • ■ ■ © ei 9 ), • (e 2 i © ■ • • © e 2g ), ■■-,</>■ (e P i © ■ ■ • © e M )) , 

where = id £ J\fMi{l) if \W{j \ is nonempty or e.^ = £ AfMi(0) otherwise. 
Clearly this is compatible with the cellular decompositions while the same is 
true for the second map by the induction hypothesis. 

Case (j): Suppose a contains only [Sb-vertices and the new vertex A is Hi-vertex. 

In this case we argue as in Case (i), except with the roles of the inclusions 
(W\AfM k \)(Sp) C (W\AfM k \)(S w ) and (W\tfMt\)(Tp) C (W\jVMi\)(T w ) in- 
terchanged. 

This concludes the proof of part (2). 

To prove part (3) we proceed by a double induction on m and r. If m = 1 or r = 
1, there is nothing to prove. So assume we have established the result for m' < m 
and all r' as well as for m' = m and r' < r. Now consider an (r + l)-simplex (3 in 
^, obtained by adding a new vertex A to an r-simplex a. Suppose we are given 
an element x £ n r i=0 G^;(ai)riG'^(X), and let y £ G m (X) be the unique preimage 
of x. It suffices to find a single vertex aj such that the preimage Zj £ G m (aj) 
of x is the same element of (M^|AAA^fc| © W\NMi\)(m) as y. For then we 
would have y = zj £ G rn (aj) D G m (A) and by the second induction hypothesis 
z j <= n[ =0 G^f (oii). Thus we would have y = z,j £ P\\ =0 G m {ai) n G m (\) and we 
would be done. 
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To establish this fact, we do the same case by case analysis as in the proof of 
part (2). In cases (a)-(d), that analysis establishes that we can find a vertex ctj 
such that y and Zj have tree representatives whose root nodes are identical, and 
all the axial images of the corresponding tree branches of y and Zj above the 
common root node are the same. By the primary induction hypothesis, these 
tree branches of y and Zj are also the same in W|A/".Mfc| ® W^W-M;!. Hence 
V = z r 

In cases (e)-(h), the analysis of the proof of part (2) shows that y has a tree rep- 
resentative which can be converted by series of compositions, either in W^V-M/il 
or in W|A/\M/|, into a tree which is related to some Zj G G m (a.j) in the same 
way as in cases (a)-(d). By the same argument as above y = Zj. In cases (i) 
and (j), that analysis shows y has a tree representative which can be converted 
by an interchange into a tree which is related to some Zj £ G m (ptj ) in the same 
way as in cases (a)-(d). Again we can conclude that y = Zj. □ 

By combining the above results, we obtain the following more precise version of 
Proposition 15.111 

10.8 Corollary: (1) {W\Af M k \®W\M Mi\){m) is the colimit of the diagram 
G m : I(m) — > Top. 

(2) The maps in this diagram are all cofibrations. 

(3) Each space G m (a) has a cellular decomposition over the poset Mk(Sa) x 
Mk {To) and the maps in the diagram are compatible with these cellular 
decompositions. 

(4) (W\AfMk\ <8> W\N Mi\){m) is axial and left factorial. 

Proof Part (1) is tautological. In view of Proposition 110.71 we have for any 
object a in I(m), or equivalcntly any simplex a = {ao, ct\, ■ ■ ■ , a r } in & m (m) 

G m (a) = n[ =0 G m (a») = n[ =0 G^(« 2 ) = (W\MM k \){Sod x (W\AfMi\)(T<>) 

Thus the maps in the diagram are realizations of simplicial injections and thus 
are cofibrations. Part (3) follows from parts (1) and (2) of Proposition 110.71 
Axiality follows from part (3) of Proposition 110.71 whereas left factoriality im- 
mediately follows from the obvious observation that the product of two left 
factorial monoids is left factorial. □ 

11. The Grothendieck construction for interchanges 

According to Corollary 110.81 (W\MMk\ ® W\AfMi\)(m) is homeomorphic to 
an iterated colimit of diagrams of cofibrations. We can now apply Proposition 
5.2 of !8| which identifies such an iterated colimit as a simple colimit of the 
Grothendieck construction of the diagram of categories which to each node a of 
the outer diagram assigns the category indexing the inner colimit at that node. 
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11.1 Definition: Let F : A — > Cat be any functor. Then the Grothendieck 
construction A J F is the category whose objects are pairs (A, B) with A G obj.4 
and with B G objF(A). A morphism (A\, B\) — > (A2, B2) is a pair (a, (3) where 
a : Ay A 2 and (3 : F{a)(B 1 ) -> B 2 . 

11.2 Definition: In Corollary 110.81 the appropriate diagram for the Grothen- 
dieck construction is the diagram of poscts G' m : X(m) — > Cat given by 
G' m (a) = M.k{Sa)xM.i(Ta)- We denote the Grothendieck construction I(m) J G' r 
by l(k,l)(m) 

Thus we have established that 

11.3 Proposition: (Fy|A/VWfc| ® W\NMi\){m) has a cellular decomposition 
indexed by I{k,l)(m). This decomposition assigns to an object (S, (3) the 
cell G' m (TS,p) in G m (a) (W\NM k \)(Sod x (W\AfM k \)(T^ indexed by /3 G 
M h (Ss) xMi(T w ) 

We now prove Proposition 15. 141 We first need the following result. 

11.4 Lemma: Let a be a simplex in J^(to). Consider the set 7 of all objects 
A G 9Jlf(m) = ObMf{m) such that G m {a) C G m (X). Then 7 contains a 
unique minimal element L'(a) with respect to the order relation on the poset 
M2 b (m). The mapping a M> L'(a) defines a poset map L 1 : 1{m) — > M% b (m). 

Proof By construction and Proposition 110.21 7 is also a simplex in K, (m) 
and we have G m (a) = G m (7). Hence wolog we may take a = 7, i.e. that 
G m (a) C G m (A) implies AGS. 

Let (Sa, To) be the pair of binodal trees corresponding to a in Proposition ll0.6l 
We define L'(a) as follows. In the tree SW replace each node label • by node 
label Mi and each node label o by node label Let L'(a) be the element of 
M2 b (m) corresponding to this relabelled tree. 

To check that G m (a) C G m (L' (a)), it suffices to check that G m (a fl {a, ft, c}) C 
G m {L'ia) fl {a, 6, c}) for all {o < 6 < c} C {1, 2, . . . , to}, which is easily verified. 
To check that L'(a) < otj for all vertices ay in a = 7, it suffices to check that 
fl {a, b} < ctj fl {a, b} for all {a < b} C {1, 2, . . . , m}, which is even easier 
to verify. 

Finally if j3 C a is an inclusion of simplices in $.(m), then it easily follows that 
L'(a) n {a, b} < L'(fi) n {a, 6} for all {a < 6} C {l,2,...,m}. This implies 
< L'(a), and so L' : I(to) — > A^^ 6 is a map of poscts. (Recall that the 
poset strucuture on I(m) is opposite to inclusion of simplices, cf. Definition 

EM) □ 

Proof of Proposition [57141 The construction of 

L : l(k, l)(m) — > M k +i{m) 
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goes as follows. An object in T(k, l){m) is a pair (a, /?), where a is an object in 
X{m) = Sd^. (to), or equivalently a simplex {ao, «i, . . . , a r } in .ft. (m), and j3 is 
an object in the poset Mk{Sa) x A4;(T„). 

There is a unique morphism a — > L'(a) in I(m). Let /?' denote the image of /3 
under the corresponding functor G' m (a) — > G' m (L'(a)). Then (3' is an object 
in the poset Mk(SL>(a)) x ■M.i{Th'(a))- But S L >(a) and Tl'(q) are trees of the 
same shape with black nodes in Slu^a corresponding to white nodes in T L i^) 
and vice- versa. Now an element /?' in Mk(SL'(a)) x A4z(7z,/( S )) can be identified 
with a pair of planar trees (S',T') with S' looking exactly like Si,>(a), except 
that every black node is decorated with an object of M k of the appropriate 
arity and with X" looking exactly like T L i^), except that every black node is 
decorated with an object of Mi of the appropriate arity. Putting together the 
decorations on S' and T', we obtain a tree all of whose nodes are decorated 
with objects either of Mk or of Mi. Regarding Mk and Mi as suboperads of 
Mk+i as in paragraph 14.71 we can interpret the resulting tree as an object /3" 
in Mk+i, by considering the edges of the tree to be compositions in the operad 
Mk+i- We define L(a,j3) = (3". This is easily checked to be a map of posets. 

To check Quillen's Theorem A for the functor L, we show that the over categories 
L/a have contractible nerves for any object a in Mk+iim). We note that we 
can obtain an object a' in Mi (to) by replacing each in a by 153 1 if i < k and 
by ^2 if i > k. This resulting object a' can also be regarded as an object in 
X(m). It is easy to see that there is a unique object /?' in Mk(S a r ) x Mi(T a i) 
such that L(a',f3') = a and that id : L(a / ,/3') — > a is the terminal object in 
L/a. □ 

It remains to prove 

11.5 Proposition: The decomposition of 15.151 provides a cellular decomposi- 
tion of {W\M Mk\®W\N Mi\){m) indexed by the poset Mk+i(m). This decom- 
position is compatible with the operad structures on (W\M Mk\®W\M Mi\){m) 
and Mk+i- Thus we obtain a chain of operad equivalences 

W\MM k \ ® W\MMi \ = colim.M fc+1 F* *=- hocolim^^F* ^> \J\fM k +i\ 
(we recall below), proving that M / |A/'A / lfe| ® V7|A/A/li| is an £^ + /-operad. 

Proof For an object 7 in Mk+i(jn) we define 

F m {l)= |J G' m (a,p) 

L(a,/3)< 7 

In other words, F m (pf) has a cellular decomposition into finer cells indexed by 
the poset L/7. We have just shown in the proof of Proposition 111.31 that this 
poset is contractible. It follows that F m {^) is contractible. 
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We also have 

F m ( 7l )nF m ( 72 ) = |J G' m (m,/3i)nG' m (m,l32) 

L(oT,/3i) < 7i 
L(fi^,P 2 ) < 72 

U U <4(« 3 ) 

i(SI,/3i)<7i (S3,/3 3 ) < (ST, A) 
L(ai, j8 2 ) < 72 (S3, fts) < ("2, £2) 

C |J G; n (a^,/3 3 ) 

^(03,^3) < 71 

L(~03, Pz) < 72 

U 

73 < 7i 
73 < 72 

Thus {F m (-f)}y£M k+ i is a cellular decomposition. 

Before we move on to the last part of the proof, let us note that if L(a, /?) < 7 
and if a r is the least vertex of a and P' is the image of P under the map 
G' m (a) — > G' m (a r ), then we have L(a r ,P') — L(a,(3) < 7 and G' m (a,P) C 
G' m (a r ,P'). It follows that 

(*) F m ( 7 ) = \jG' m (a,P) 

where the union runs over all pairs (a, p) where a is an object of Wl% b (m) and 
P is an object in the poset Mk{S a ) x Mi{T a ), such that L(a, P) < 7. 

To establish compatibility with the operad structure, we need to establish the 
following. Let 7 6 Mk+i{m), (pi G Mk+i(pi) for i = 1,2, ... ,m. Then the 
operad composition 

p 

(W\NM k \ ® W\NMi\){m) x IJ(W|A/X fc | (8 W|./V.Mi|)(p<) 

i=i 

— > (W|^A<ik|®W|^'Ml|)(Pl+P2 + ...J»m) 

restricts to 

m 

^rn(7) X n^(^) 

^ Fp 1 +p 2 -\ \- Pm (7 • (01 © 02 © ■ ■ • © 0m)) 

i=l 

By (*) it suffices to check that for pairs (a, (k 4 , A;), i = 1, 2, . . . , m with a G 
<mf(m), Kl G 97tf( K ), /3 G Mfc(Sa) x Af,(r a ), and A; G M fe (5 Ki ) x Mi(T Ki ) 
satisfying L(a,/5) < 7 and L(/Cj, A-j) < the operad composition restricts to 

m 

G m (a,/3) x rjGp.(Ki,Ai) — > F Pl+P2 

H hp m (7 ■ (01 © 02 ffi • ■ • © 0rn)) 

i=l 
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This follows from the fact that 
L(a, p) ■ {L{k x , Ai) © L(k 2 , A 2 ) © • • • © L(K m , A m )) < 

□ 
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12. Appendix: Intersection table for Proposition [9781 
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